Formar el palíndromo más corto anteponiendo caracteres
Dada una cadena s, el objetivo es enteponer el menor número posible de caracteres para que el resultado sea un palíndromo. La clave está en hallar el prefijo palindrómico más largo de s: si ese prefijo tiene longitud L, basta con tomar el resto s[L…n-1], invertirlo y colocarlo al principio.
Solución con la función prefijo (estilo KMP)
Sea rev l ...
Publicado el 8-4 05:35