Количество палиндромных подстрок
Medium
Сколько непрерывных подстрок являются палиндромами? Одинаковый текст в разных позициях считается отдельно; однобуквенные подстроки тоже палиндромы.
Примеры:
Вход:
abc
Выход:
3
Объяснение: У abc только три однобуквенных палиндрома → 3.
Вход:
aaa
Выход:
6
Объяснение: У aaa: три "a", два "aa" и одно "aaa" — всего 6.
Вход:
a
Выход:
1
Объяснение: Один символ — ровно одна подстрока-палиндром → 1.
Ограничения:
1 <= s.length <= 1000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!