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: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = «AABAACAADAABAABA» … Continue reading «Algoritmo de autómatas finitos para la búsqueda de patrones – Part 1»
Dada una array arr[] de N enteros, la tarea es encontrar e imprimir la subsecuencia creciente más larga. Ejemplos: Entrada: arr[] = {12, 34, 1, 5, 40, 80} Salida: 4 {12, 34, 40, 80} y {1, 5, 40, 80} son las subsecuencias crecientes más largas. Entrada: arr[] = {10, 22, 9, 33, 21, 50, 41, … Continue reading «Subsecuencia creciente más larga utilizando el algoritmo de subsecuencia común más larga»
Dadas dos strings S1 y S2 (todos los caracteres están en minúsculas). La tarea es verificar si S2 se puede formar a partir de S1 usando las restricciones dadas: 1. Los caracteres de S2 están en S1 si hay dos ‘a’ en S2, entonces S1 debería tener dos ‘a’ también. 2. Si algún carácter de S2 … Continue reading «Compruebe si se puede formar una string a partir de otra string usando las restricciones dadas»
Dado un arreglo arr[] de N enteros positivos, la tarea es encontrar la suma del producto de los elementos de todos los subarreglos posibles. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 20 Explicación: Los posibles subarreglos son: {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 2 , 3}. Los productos de todos los subarreglos … Continue reading «Suma de productos de todos los Subarreglos posibles»
Dados dos números enteros L y R , la tarea es encontrar el conteo de números en el rango [L, R] cuyo primer y último dígito en la representación binaria son iguales. Ejemplos: Entrada: L = 1, R = 5 Salida: 3 Explicación: (1) 10 = (1) 2 (2) 10 = (10) 2 (3) 10 … Continue reading «Cuente números de un rango dado que tengan el mismo primer y último dígito en su representación binaria»
Dada una array de N elementos donde el primer elemento es un número positivo distinto de cero M , y el resto N – 1 elementos son 0, la tarea es calcular el número mínimo de pasos necesarios para que toda la array sea igual respetando lo siguiente reglas: 1. El i -ésimo elemento puede … Continue reading «Hacer que los elementos de la array sean iguales en pasos mínimos»
Se le dan dos strings str1 y str2 de la misma longitud. En un solo turno, puede rotar una string (str2) por 1 elemento de modo que su primer elemento se convierta en el último y el segundo se convierta en el primero como «abcd» cambiará a «bcda» después de la operación de un turno. … Continue reading «Encuentra el turno mínimo para el prefijo común más largo»
Dado un entero positivo N y una array arr[] de tamaño K que consiste en una string binaria donde cada string es de tamaño N , la tarea es encontrar todas las strings binarias de tamaño N que no están presentes en la array arr[] . Ejemplos: Entrada: N = 3, arr[] = {“101”, “111”, … Continue reading «Encuentra permutaciones binarias de tamaño dado que no están presentes en la array»
Dada una array arr[] de tamaño N , la tarea es construir una array brr[] de tamaño N que satisfaga las siguientes condiciones: En cada par de elementos consecutivos del arreglo brr[] , un elemento debe ser divisible por el otro, es decir, brr[i] debe ser divisible por brr[i + 1] o viceversa. Cada i … Continue reading «Genere una array de longitud N con una suma igual al doble de la suma de su diferencia absoluta con elementos del mismo índice de una array dada»
Dada una string str , la tarea es encontrar la suma de las similitudes de str con cada uno de sus sufijos. La similitud de las strings A y B es la longitud del prefijo más largo común a ambas strings, es decir, la similitud de «aabc» y «aab» es 3 y la de «qwer» y … Continue reading «Suma de similitudes de string con todos sus sufijos»