Dada una string de tamaño n. La tarea es encontrar la longitud de la substring más grande que no sea un palíndromo. Ejemplos: Input : abba Output : 3 Here maximum length non-palindromic substring is ‘abb’ which is of length ‘3’. There could be other non-palindromic sub-strings also of length three like ‘bba’ in this … Continue reading «Substring no palindrómica más larga»
En Algoritmo de Manacher Parte 1 y Parte 2 , repasamos algunos de los conceptos básicos, entendimos la array de longitud LPS y cómo calcularla de manera eficiente en base a cuatro casos. Aquí implementaremos lo mismo. Hemos visto que no se necesitan nuevas comparaciones de caracteres en el caso 1 y el caso 2. … Continue reading «Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 3»
Dada la string str , la tarea es encontrar la cantidad mínima de caracteres que se insertarán para convertirla en un palíndromo. Antes de continuar, entendamos con algunos ejemplos: ab: el número de inserciones necesarias es 1, es decir, b ab aa: el número de inserciones requeridas es 0, es decir, aa abcd: el número … Continue reading «Mínimas inserciones para formar un palíndromo | DP-28 – Part 1»
Dada una array A[] que contiene N enteros positivos, la tarea es encontrar el mayor número posible K , tal que después de reemplazar todos los elementos por los elementos módulo K(A[i]=A[i]%K, para todo 0< =i<N), la array se convierte en un palíndromo . Si K es infinitamente grande, imprima -1. Ejemplos: Entrada: A={1, 2, … Continue reading «Maximice K para hacer un palíndromo de array dado cuando cada elemento se reemplaza por su resto con K»
Dada la string binaria str , la tarea es contar el número de substrings de la string dada str de modo que cada carácter de la substring pertenezca a una substring palindrómica de longitud de al menos 2. Ejemplos: Entrada: S = “00111” Salida: 6 Explicación: Hay 6 substrings de este tipo en la string … Continue reading «Cuente la substring de la string binaria de modo que cada carácter pertenezca a un palíndromo de tamaño mayor que 1»
Dada una string str , la tarea es contar el número de formas en que se podría formar una substring palindrómica mediante la concatenación de tres substrings x , y y z de la string str de modo que no se superpongan, es decir, sub- la string y aparece después de la substring x y … Continue reading «Recuento de tres substrings no superpuestas que al concatenar forman un palíndromo»
Dadas dos strings A y B de longitud N , la tarea es comprobar si alguna de las dos strings se forma dividiendo ambas strings en cualquier índice i (0 ≤ i ≤ N – 1) y concatenando A[0, i] y B [i, N – 1] o A[i, N – 1] y B[0, i] respectivamente, … Continue reading «Compruebe si se puede obtener una string palindrómica concatenando substrings divididas a partir de los mismos índices de dos strings dadas»
Dada una string de caracteres en minúsculas, la tarea es detectar la familia de strings, donde la familia de strings se describe a continuación. ODD Palindrome : string con caracteres en índice impar (indexación basada en 1) que forma Palindrome. EVEN Palindrome : string con caracteres en el índice par (indexación basada en 1) que … Continue reading «Colocación de Sudo | Familia palíndromo»
Dada una string S que consta de alfabetos ingleses en minúsculas, la tarea es encontrar el número mínimo de caracteres necesarios para eliminar de modo que los caracteres de la string puedan reorganizarse para formar un palíndromo . Ejemplos: Entrada: S = “ababccca” Salida: 1 Explicación: elimine la aparición de ‘c’ de la string. Por … Continue reading «Eliminaciones mínimas requeridas para que una string se pueda reorganizar para formar un palíndromo»
Dado un número entero N , la tarea es contar la cantidad de números palindrómicos de N dígitos que contienen dígitos del 1 al 9 y son divisibles por 9. Ejemplos: Entrada: N = 1 Salida: 1 Explicación: Solo 9 es un número de 1 dígito que es palíndromo y divisible por 9. Entrada: N … Continue reading «Recuento de números palindrómicos de N dígitos divisibles por 9»