Particionamiento de Palíndromos
Dada una cadena
s, tu tarea es dividir s en subcadenas de tal forma que cada subcadena sea un palíndromo. Devuelve todas las posibles particiones palindrómicas de s en el formato de subcadenas separadas por el símbolo |. El orden de estas particiones puede ser arbitrario.Un palíndromo es una cadena que se lee igual hacia adelante y hacia atrás.
Entrada
La entrada consiste en una única cadena
s (1 ≤ |s| ≤ 16), que contiene únicamente letras minúsculas en inglés.Salida
Devuelve una lista con todas las particiones palindrómicas posibles de
s. Cada partición debe representarse como una cadena en la que las subcadenas estén unidas por el símbolo |. El orden de las particiones en la lista de salida puede ser arbitrario.Ejemplos
Entrada | Salida |
aab | a |
aba | a |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB