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

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

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

(0)
上一篇 2022年5月3日
下一篇 2022年5月3日

相关推荐

发表回复

登录后才能评论