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: Haga clic aquí para el curso completo! C++ // C++ program for implementation of KMP pattern searching // algorithm #include … Continue reading «Algoritmo KMP para la búsqueda de patrones»
Este algoritmo encuentra todas las apariciones de un patrón en un texto en tiempo lineal. Sea n la longitud del texto y m el patrón, entonces el tiempo total tomado es O(m + n) con complejidad de espacio lineal. Ahora podemos ver que la complejidad tanto del tiempo como del espacio es la misma que … Continue reading «Algoritmo Z (algoritmo de búsqueda de patrón de tiempo lineal)»
Dado el orden de la array N y M, y una ubicación de origen ( X, Y ), la tarea es encontrar todas las coordenadas de la array en orden cuando se visita en el sentido de las agujas del reloj (es decir, Este-> Sur-> Oeste- > Norte) Siempre que te muevas fuera de la … Continue reading «Recorrido en espiral de array a partir de coordenadas dadas»
Dada una array arr[] de tamaño N y un entero K , la tarea es encontrar el número máximo y mínimo de elementos cuya suma sea menor que igual a K. Ejemplos: Entrada: N = 4, arr[ ] = {6, 2, 1, 3}, K = 7 Salida: 3 1 Explicación: Número máximo de elementos cuya … Continue reading «Recuento máximo y mínimo de elementos con suma como máximo K»
Dada una array 2D Arr[][] que consta de N filas y dos personas A y B jugando un juego de turnos alternos basado en las siguientes reglas: Se elige una fila al azar, donde A solo puede tomar la moneda que queda más a la izquierda, mientras que B solo puede tomar la moneda que … Continue reading «Cantidad máxima de dinero que puede recolectar un jugador en un juego de monedas»
Dada una string binaria S de longitud N y un entero par K , la tarea es comprobar si todas las substrings de longitud K contienen el mismo número de 0 s y 1 s. Si es cierto, escriba «Sí». De lo contrario, escriba “No”. Ejemplos: Entrada: S = “101010”, K = 2 Salida: Sí … Continue reading «Compruebe si todas las substrings de longitud K de una string binaria tienen el mismo recuento de 0 y 1»
Dada una string S que consta de letras inglesas en minúsculas y un número entero K , la tarea es encontrar, para cada carácter distinto en S, el índice más grande que tenga este carácter exactamente K veces. Si no existen tales caracteres, imprima -1. Imprime el resultado en un ordenamiento lexicográfico. Nota: considere la … Continue reading «Índice más grande para cada carácter distinto en una string dada con frecuencia K»
Dado un árbol binario , la tarea es verificar si los Nodes en este árbol forman una progresión aritmética , una progresión geométrica o una progresión armónica . Ejemplos: Input: 4 / \ 2 16 / \ / \ 1 8 64 32 Output: Geometric Progression Explanation: The nodes of the binary tree can be … Continue reading «Compruebe si los Nodes del árbol binario forman una progresión aritmética, geométrica o armónica»
Dado un número entero N , la tarea es encontrar el N-ésimo número puro . Un número puro tiene que cumplir tres condiciones: 1) Tiene un número par de dígitos. 2) Todos los dígitos son 4 o 5. 3) Y el número es un palíndromo. La serie de números puros es: 44, 55, 4444, 4554, 5445, … Continue reading «Encuentre el enésimo número puro»
Dada una array arr[] de longitud N , la tarea es encontrar el recuento de los índices de la array, de modo que al eliminar un elemento de estos índices, la xor bit a bit de los elementos indexados impares y los elementos indexados pares (indexación basada en 1) sean iguales. . Ejemplos: Entrada: arr[] … Continue reading «Cuente las formas de hacer que Bitwise XOR de elementos indexados pares e impares sea igual eliminando un elemento de array»