本博客日IP超过2000，PV 3000 左右，急需赞助商。
极客时间所有课程通过我的二维码购买后返现24元微信红包，请加博主新的微信号：xttblog2，之前的微信号好友位已满，备注：返现
受密码保护的文章请关注“业余草”公众号，回复关键字“0”获得密码
所有面试题(java、前端、数据库、springboot等)一网打尽，请关注文末小程序
腾讯云】1核2G5M轻量应用服务器50元首年，高性价比，助您轻松上云
最近在面试中遇到了逻辑思维题，检查一个字符串是否为回文的变位词。当时面试时没有想到好的做法，现在将实现方法整理，分享给大家！
背景:检查一个字符串是否是回文的变位词
回文:给定的字符串从左到右和从右到左的序列完全一致，那么这样的字符串被称为回文( 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）！可加作者微信号：xttblog2。备注：“1”，添加博主微信拉你进微信群。备注错误不会同意好友申请。再次感谢您的关注！后续有精彩内容会第一时间发给您！原创文章投稿请发送至532009913@qq.com邮箱。商务合作也可添加作者微信进行联系！
本文原文出处：业余草： » 面试题:检查一个字符串是否为回文的变位词