Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m. Ejemplos: C++ /* Following program is a C++ implementation of Rabin Karp Algorithm given in the CLRS book */ #include <bits/stdc++.h> … Continue reading «Algoritmo de Rabin-Karp para la búsqueda de patrones – Part 1»
Dada una array con N filas y M columnas, la tarea es encontrar los reemplazos mínimos necesarios para hacer palindrómicas todas las filas y columnas de una array dada . Ejemplos: Entrada: a[][] = {{1, 2, 3}, {4, 5, 3}, {1, 2, 1}} Salida: 2 Explicación: Para hacer palindrómica la array dada, reemplace a[0] [2] … Continue reading «Reemplazos mínimos requeridos para hacer Matrix palindromic dado»
Dada una array de strings, la tarea es eliminar las strings que son un anagrama de una string anterior y luego imprimir la array restante en orden. Ejemplos: Entrada: arr[] = { “geeks”, “keegs”, “code”, “doce” }, N = 4 Salida: [“code”, “geeks”] Explicación: “geeks” y “keegs” son anagramas, por lo que eliminamos «keegs». Del mismo … Continue reading «Eliminar string que es un anagrama de una string anterior»
Dada una array , arr[] de tamaño N , la tarea es contar el número de pares no ordenados de modo que Bitwise AND y Bitwise OR de cada par sean iguales. Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 1 Explicación: valor AND bit a bit y valor OR bit a bit todos los … Continue reading «Contar pares con el mismo valor Bitwise AND y Bitwise OR»
Dado un número entero N y una string binaria que consta de 4*N número de 0 inicialmente, la tarea es invertir los caracteres de modo que dos pares cualesquiera de índices de la string que consta de 1 no sean coprimos ni el par de índices pueda ser divisibles entre sí. Nota: considere la indexación basada … Continue reading «Modifique una string binaria cambiando los caracteres de modo que cualquier par de índices que consistan en 1 no sean coprimos ni divisibles entre sí.»
Dado un nombre y un nombre escrito de una persona. A veces, al escribir una vocal [aeiou] , la tecla puede mantenerse presionada y el carácter se escribirá 1 o más veces. La tarea es examinar el nombre escrito y decir si es posible que el nombre escrito fuera el nombre de una persona, con … Continue reading «Comprobar si una string es el nombre escrito del nombre de pila»
Dada una string str que consta de letras inglesas minúsculas, la tarea es encontrar la string palindrómica T más larga que satisfaga la siguiente condición: T = p + m + s donde p y s son el prefijo y el sufijo de la string str respectivamente y la string m es el prefijo o … Continue reading «Palíndromo más largo de una string formado por la concatenación de su prefijo y sufijo»
Dado un entero par N , la tarea es construir una string tal que el número total de substrings distintas de esa string que no son un palíndromo sea igual a N 2 . Ejemplos: Entrada: N = 2 Salida: aabb Explicación: Todas las distintas substrings no palindrómicas son ab, abb, aab y aabb . Por … Continue reading «Genere una string de tener N * N substrings no palindrómicas distintas»
Dado un número entero N , la tarea es hacer una array de elementos únicos de longitud N tal que todos los subarreglos sumen módulo N igual a cero. Ejemplos: Entrada: N = 6 Salida: 6 12 18 24 30 36 Explicación: Dado que todos los elementos son múltiplos de 6, por lo tanto, todos … Continue reading «Genere una array única de longitud N con la suma de todos los subarreglos divisible por N»
Prerrequisitos: Autómatas finitos Dada una string str que consta de los caracteres a , b y c , verifique si el número de ocurrencias de cualquier carácter en la string es un múltiplo de 3 o no. Ejemplos: Entrada: str = bc Salida: ACEPTADO Explicación: La string consta de 0 a y 3 * 0 … Continue reading «NFA para aceptar strings que tienen al menos un carácter que ocurre en un múltiplo de 3»