5807. Минимум разрезов на палиндромы
Hard
0 решили
Дана строка из строчных латинских букв. Разрежьте её на куски, каждый из которых — палиндром. Верните минимальное число разрезов (не кусков). Если строка уже палиндром — 0.
Примеры:
Вход:
"aab"
Выход:
1
Объяснение: aa | b — один разрез.
Вход:
"a"
Выход:
0
Объяснение: Уже палиндром.
Вход:
"ab"
Выход:
1
Объяснение: a | b.
Ограничения:
1 <= s.length <= 400
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!