Самая длинная палиндромная подстрока
Medium
Найдите самую длинную палиндромную подстроку (непрерывный фрагмент). Если таких максимальной длины несколько — достаточно вернуть любую.
Примеры:
Вход:
babad
Выход:
bab
Объяснение: "bab" — палиндром длины 3; "aba" тоже подходит. Короче, чем 3, максимум не будет.
Вход:
cbbd
Выход:
bb
Объяснение: В "cbbd" самый длинный палиндром — "bb" длины 2.
Вход:
a
Выход:
a
Объяснение: Один символ всегда палиндром: "a".
Ограничения:
1 <= s.length <= 1000
s состоит из цифр и английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!