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