Напишите функцию для подсчета количества подстрок Palindrome в заданной строке?

Question

С учетом строки aaaabaabaaaa (s, которая будет общей), сколько возможных палиндромов размером> 2 (n для общего) может быть сгенерировано из этой строки?

Мне нужно знать, как подсчитать количество палиндромов и распечатать их.

Например. для надстрочной ааа, аааа, абы, абы, ааа, аааа, абаабы, аааабаааааа.

-Question спросил SAP (нанимая для Java) интервью

Answer 1

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), то он четный, или же он нечетный.

Я позволю вам понять остальное.