Самый длинный палиндром (Longest Palindrome)

3

GoJavaJavaScriptPython

tasks

Т-БанкМагнит TechООО Рога и Копыта ииии аа

Напишите функцию longestPalindrome, которая принимает строку s и возвращает длину самой длинной подстроки, которая читается одинаково слева направо и справа налево (палиндром). Если строка пустая, функция должна вернуть 0.

Примеры:

Вход: "baabcd"
Выход: 4
Пояснение: Самый длинный палиндром - "baab" (индексы 0-3)

Вход: "I like racecars that go fast"
Выход: 7
Пояснение: Самый длинный палиндром - "racecar"

Вход: "a"
Выход: 1
Пояснение: Одиночный символ всегда палиндром

Вход: ""
Выход: 0

Ограничения:

  • Строка может содержать буквы, пробелы и знаки пунктуации

  • Регистр учитывается (палиндром чувствителен к регистру)

  • Длина строки не превышает 1000 символов

  • Если есть несколько палиндромов одинаковой длины, возвращается их длина

Loading...