给定一个字符串aaaabaabaaaa
(s是通用的),有多少可能的回文尺寸> 2(n是通用的)可以从这个字符串生成吗?
我需要知道如何计算回文数量并打印出来。
EG。上面的字符串aaa,aaaa,aba,aba,aaa,aaaa,abaaba,aaaabaabaaaa。
-Question在SAP(招聘java)面试中提问
答案 0 :(得分:0)
public void palindrome(String string)
{
char[] charArray = string.toCharArray();
count = 0;
i = 0;
while(i < charArray.lenght)
{
if(charArray[i] == charArray[charArray.lenght - i - 1])
{
}
else
{
System.out.println("not a palindrome");
break;
}
}
}
这是测试它是否是回文的基本逻辑。
如果字符串的长度是偶数,则“”也是回文,或者如果它是奇数,则中间字符也是回文。所以if((string.length()%2)== 0)那么它是偶数,否则就是奇数。
我会让你想出其余的事情。