面试题:检查一个字符串是否为回文的变位词

JAVA herman 3081浏览 0评论
公告:“业余草”微信公众号提供免费CSDN下载服务(只下Java资源),关注业余草微信公众号,添加作者微信:xttblog,发送下载链接帮助你免费下载!
本博客日IP超过1800,PV 2600 左右,急需赞助商。
极客时间所有课程通过我的二维码购买后返现24元微信红包,请加博主新的微信号:xttblog,之前的微信号好友位已满,备注:返现
所有面试题(java、前端、数据库、springboot等)一网打尽,请关注文末小程序
视频教程免费领

最近在面试中遇到了逻辑思维题,检查一个字符串是否为回文的变位词。当时面试时没有想到好的做法,现在将实现方法整理,分享给大家!

背景:检查一个字符串是否是回文的变位词
回文:给定的字符串从左到右和从右到左的序列完全一致,那么这样的字符串被称为回文( palindrome)。例如,下面的字符串都是 回文
"kayak""codilitytilidoc""neveroddoreven"
变位词:如果字符串A和字符串B含有相同的字母,但是顺序可能不一样,那么A被称为是B的变位词(anagram)。例如,下面的字符串互为变位词: 
A="mary" B="army" A="rocketboys" B="octobersky" A="codility" B="codility"
问题:请给出以下类方法isAnagramOfPalindrome的实现
class Solution{
 public int isAnagramOfPalindrome(String s){
  …….
 }

方法参数s只包含小写字符a-z.
方法参数s包含N个字符。N是1-100000之间的整数
如果s是一个回文的变位词,返回1;否则,返回0.
举例:如果s="dooernedeevrvn" 应该返回1,因为“”dooernedeevrvn”是回文“”neveroddoreven”的变位词;如果s=”aabcba”,应该返回0.

具体实现方法如下:

public int isAnagramOfPalindrome(String s){
	int bool = 1;
	char[] chars = s.toCharArray();		
	Arrays.sort(chars);
	int length = chars.length;
	int sum = 0;
	for (int i = 0; i < length; i+=2) {
		if((i + 1) >= length){
			sum ++;
			break;
		}
		if(chars[i] != chars[i+1]){
			sum ++;
			i--;
		}
	}
	if(sum > 1){
		bool = 0;
	}
	Return bool;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

业余草公众号

最后,欢迎关注我的个人微信公众号:业余草(yyucao)!可加QQ1群:135430763(2000人群已满),QQ2群:454796847(已满),QQ3群:187424846(已满)。QQ群进群密码:xttblog,想加微信群的朋友,之前的微信号好友已满,请加博主新的微信号:xttblog,备注:“xttblog”,添加博主微信拉你进群。备注错误不会同意好友申请。再次感谢您的关注!后续有精彩内容会第一时间发给您!原创文章投稿请发送至532009913@qq.com邮箱。商务合作可添加助理微信进行沟通!

本文原文出处:业余草: » 面试题:检查一个字符串是否为回文的变位词