最近在面试中遇到了逻辑思维题,检查一个字符串是否为回文的变位词。当时面试时没有想到好的做法,现在将实现方法整理,分享给大家!
背景:检查一个字符串是否是回文的变位词
回文:给定的字符串从左到右和从右到左的序列完全一致,那么这样的字符串被称为回文( 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
: » 面试题:检查一个字符串是否为回文的变位词
原创文章,作者:Carrie001128,如若转载,请注明出处:https://blog.ytso.com/251458.html