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