Particionamento de Palíndromos
Dada uma string
s, a sua tarefa é particionar s em substrings de forma que cada substring seja um palíndromo. Devolva todas as possíveis partições de s onde cada subtítulo seja separado por barras verticais. A ordem das partições pode ser arbitrária.Um palíndromo é uma string que se lê da mesma forma da esquerda para a direita e da direita para a esquerda.
Entrada
A entrada consiste em uma única string
s (1 ≤ |s| ≤ 16), contendo apenas letras minúsculas em inglês.Saída
Devolva uma lista com todas as possíveis partições palindrómicas de
s. Cada partição deve ser representada como uma string em que as substrings são unidas pelo símbolo |. A ordem das partições na lista de saída pode ser arbitrária.Exemplos
Input | Output |
aab | a |
aba | a |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB