Разбиение строки на палиндромы (все варианты)
Backtracking (перебор с возвратом)
Сложная
Дана строка s. Найдите все способы разбить её на подстроки так, чтобы каждая подстрока была палиндромом. Верните список разбиений (список списков строк), отсортированный лексикографически.
Сигнатура функции
palindrome_partitions(s: str) -> list[list[str]]
Примеры
| Вход | Ожидаемый результат |
|---|
| ["aab"] | [["a", "a", "b"], ["aa", "b"]] |
| ["a"] | [["a"]] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →