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

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

背景:检查一个字符串是否是回文的变位词
回文:给定的字符串从左到右和从右到左的序列完全一致，那么这样的字符串被称为回文( 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;
}

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

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