Java 写一个函数来计算给定字符串中回文子字符串的数量？

假设一个字符串aaaabaaaas是泛型的，那么从这个字符串可以生成多少个大小大于2N的可能的泛型回文

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

例如，对于以上字符串aaa、aaaa、aba、aba、aaa、aaaa、abaaba、AAAAAAAA

-SAP招聘java面试中提出的问题

 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;
       }
    }
}

这是测试它是否是回文的基本逻辑

如果字符串的长度是偶数，那么它也是一个回文，或者如果它是奇数，那么中间的字符也是一个回文。因此，如果string.length%2==0，则为偶数，否则为奇数

---

我会让你把剩下的弄清楚

为什么aabb是回文的？CS文凭很容易。我给你答案，你可以在以后做，困难的部分是找出算法。祝你好运在上面提到的例子中，只有aabbccbbaa是回文的，不是吗？可能的重复：hit您可能希望接受原始的sting并生成一个字符集，然后一次重建一个字符的字符串。您可以在循环的每次迭代中调用上面的方法，并且需要向上面的方法添加一个return语句。