Самый длинный палиндром в слове ⇐ JAVA

[Anonymous]

Я пытаюсь написать программу для поиска самого длинного палиндрома в строке.

Например, банан -> анана

Я создал цикл for, чтобы перевернуть введенную строку, и я могу заставить его каждый раз проверять, является ли это палиндромом, но я не уверен, что это сработает, поскольку палиндром может не начинаться с первой буквы строки.

Сейчас вывод моей программы следующий:

а а ана Анан анана ананаб В данном случае это сработает, но если бы входные данные были, скажем, abracadabra, два палиндрома внутри были бы ace и ada, но программа не сможет найти его должным образом.

Вот мой код:
публичный класс Палиндром { public static void main(String[] args) { Строка string = "банан"; Строка обратная = ""; длина int = string.length() - 1; for (int i = длина; я >= 0; я--) { обратный = обратный + string.charAt(i); System.out.println(обратный); } } }