编写一个函数来计算给定字符串中的Palindrome子串的数量?

时间:2013-12-26 06:43:39

标签: java

给定一个字符串aaaabaabaaaa(s是通用的),有多少可能的回文尺寸> 2(n是通用的)可以从这个字符串生成吗?

我需要知道如何计算回文数量并打印出来。

EG。上面的字符串aaa,aaaa,aba,aba,aaa,aaaa,abaaba,aaaabaabaaaa。

-Question在SAP(招聘java)面试中提问

1 个答案:

答案 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)那么它是偶数,否则就是奇数。

我会让你想出其余的事情。