Dado el carácter C y un número entero N que representa N número de monedas en la posición C, donde C puede ser cara o cruz . Podemos lanzar las monedas N veces, en la i-ésima ronda el jugador lanzará la cara de todas las monedas cuyo número sea menor o igual que i. La … Continue reading «Recuento del total de caras y cruces después de que N lanza una moneda»
Dada una string , la tarea es construir una array de sufijos para la string dada. Una array de sufijos es una array ordenada de todos los sufijos de una string dada. La definición es similar a Suffix Tree , que se comprime de todos los sufijos del texto dado. Ejemplos: Entrada: str = “banana” … Continue reading «Array de sufijos | Conjunto 2 (algoritmo nLogn)»
Dados dos enteros positivos N y X , la tarea es contar las ocurrencias del entero X dado en una array cuadrada de longitud N generada de tal manera que cada elemento de la array sea igual al producto de sus índices de fila y columna ( basado en 1 indexación ). Ejemplos: Entrada: N … Continue reading «Cuente las ocurrencias de un elemento en una array de tamaño N * N generada de tal manera que cada elemento sea igual al producto de sus índices»
Dados dos enteros M y X , la tarea es encontrar el número de secuencias de longitud M que se pueden generar que comprendan X y -X de modo que sus respectivos recuentos sean iguales y el prefijo que suma a cada índice de la secuencia resultante no sea negativo _ Ejemplos: Entrada: M = … Continue reading «Contar secuencias de longitud dada que tienen sumas de prefijos no negativos que pueden generarse por valores dados»
Dada una string str que puede contener una ocurrencia más de «AB». Reemplace todas las apariciones de «AB» con «C» en str. Ejemplos: Input : str = «helloABworld» Output : str = «helloCworld» Input : str = «fghABsdfABysu» Output : str = «fghCsdfCysu» Una solución simple es encontrar todas las apariciones de «AB». Para cada … Continue reading «Reemplace todas las apariciones de la string AB con C sin usar espacio adicional»
Dada una string de entrada y una substring. Encuentre la frecuencia de ocurrencias de una substring en una string dada. Ejemplos: C++ // Simple C++ program to count occurrences // of pat in txt. #include<bits/stdc++.h> using namespace std; int countFreq(string &pat, string &txt) { int M = pat.length(); int N = txt.length(); int res … Continue reading «Frecuencia de una substring en una string – Part 2»
Declaración del problema: dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función de búsqueda (char pat[], char txt[]) que imprima todas las apariciones de pat[ ] en texto[]. Puede suponer que n > m. Como se discutió en la publicación anterior , discutimos que hay dos formas de resolver de manera eficiente el … Continue reading «Búsqueda de patrones utilizando un Trie de todos los sufijos»
Problema: acepte strings que no terminen con la substring «EL». Compruebe si una string dada termina con «el» o no. Las diferentes formas de “the” que se evitan al final de la string son: «THE», «ThE», «THe», «tHE», «thE», «The», «tHe» and «the» No se aceptan todas aquellas strings que terminan con cualquiera de las … Continue reading «DFA para strings que no terminan en «THE»»
Dada una array de caracteres de 2 dimensiones y una string, necesitamos encontrar la string dada en una array de caracteres de 2 dimensiones, de modo que los caracteres individuales puedan estar presentes de izquierda a derecha, de derecha a izquierda, de arriba hacia abajo o de abajo hacia arriba. Ejemplos: Input : a ={ … Continue reading «Recuento del número de strings dadas en una array de caracteres 2D»
Dadas dos strings S1 y S2 (tamaño de S1 <= tamaño de S2). La tarea es encontrar el número mínimo de caracteres que se reemplazarán en la string S2, de modo que la string S1 sea una substring de S2. Ejemplos : Input : S1 = cdef, S2 = abbdef Output : 1 Input : … Continue reading «Cambios mínimos requeridos para hacer que la primera string sea una substring de la segunda string»