Разбиение строки на палиндромы
Medium
Дана строка s. Разбейте s так, чтобы каждая подстрока разбиения была палиндромом. Верните все возможные разбиения.
Примеры:
Вход:
aab
Выход:
[["a", "a", "b"], ["aa", "b"]]
Вход:
a
Выход:
[["a"]]
Вход:
aa
Выход:
[["a", "a"], ["aa"]]
Ограничения:
1 <= s.length <= 16
s состоит только из английских букв в нижнем регистре
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!