Partitionnement en palindromes
Étant donné une chaîne de caractères
s, votre tâche est de partitionner s en sous-chaînes de sorte que chacune soit un palindrome. Vous devez renvoyer toutes les partitions palindromiques possibles de s sous la forme de sous-chaînes séparées par des barres verticales. L’ordre des partitions peut être arbitraire.Un palindrome est une chaîne qui se lit de la même façon dans les deux sens.
Entrée
L’entrée se compose d’une seule chaîne
s (1 ≤ |s| ≤ 16), contenant uniquement des lettres minuscules anglaises.Sortie
Renvoyez une liste de toutes les partitions palindromiques possibles de
s. Chaque partition doit être représentée comme une chaîne où les sous-chaînes sont reliées par le symbole |. L’ordre des partitions dans la liste de sortie peut être arbitraire.Exemples
Entrée | Sortie |
aab | a |
aba | a |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB