Dada una array arr[] que consiste en una permutación de números en el rango [0, N – 1] , la tarea es encontrar la longitud del subconjunto más largo de la array tal que los elementos en el subconjunto tengan la forma { arr [i], arr[arr[i]], arr[arr[arr[i]]], …} Ejemplos: Entrada: arr[] = {5, 4, 0, … Continue reading «Subconjunto más largo de elementos anidados de una array dada»
Dada una string S y una array de palabras de igual longitud (strings) arr[]. La tarea es encontrar el índice de inicio mínimo de la substring que contiene todas las palabras dadas de manera contigua . Si no se encuentra dicho índice, devuelve -1 . Nota: Las palabras pueden estar en cualquier secuencia. Ejemplos: Entrada … Continue reading «Encuentre el índice de inicio mínimo de una substring de una string dada que contiene todas las palabras dadas de manera contigua»
Pregunta: Hemos discutido el algoritmo de coincidencia Naive String aquí . Considere una situación en la que todos los caracteres del patrón son diferentes. ¿Podemos modificar el algoritmo Naive String Matching original para que funcione mejor con este tipo de patrones? Si podemos, ¿cuáles son los cambios en el algoritmo original? Solución: en el algoritmo … Continue reading «Algoritmo optimizado para la búsqueda de patrones»
Prerrequisito: Autómatas finitos deterministas String dada, str consta de los caracteres ‘a’ y ‘b’. La tarea es verificar si la string str comienza y termina con caracteres diferentes o no. Si es así, imprima ‘SÍ’ con transiciones de estado, de lo contrario imprima ‘NO’. Ejemplos: Entrada: ababab Salida: SÍ Explicación: La string «ababab» comienza con ‘a’ … Continue reading «Programa para construir un DFA que acepte strings que comiencen y terminen con un carácter diferente»
Dados tres enteros L , R y K , la tarea es encontrar el XOR bit a bit mínimo de como máximo K enteros entre [L, R] . Ejemplos: Entrada: L = 1, R = 10, K = 3 Salida: 0 Explicación: Elija los elementos 4, 5 y 1 en el rango [1, 10] y … Continue reading «XOR mínimo de como máximo K elementos en el rango [L, R]»
Dada una string S , la tarea es mover todos los dígitos presentes en la string, al principio de la string. Ejemplos: Entrada: S = «Geeks4forGeeks123» Salida: 4123GeeksforGeeks Explicación: La string dada contiene los dígitos 4, 1, 2 y 3. Mover todos los dígitos al principio de la string modifica la string a «4123GeeksforGeeks». Entrada: … Continue reading «Mover todos los dígitos al comienzo de una string dada»
Dada una string S y una array de índices A[] , la tarea es invertir las substrings de la string dada de acuerdo con la array de índices dada. Nota: A[i] ≤ longitud(S), para todo i. Ejemplos: Entrada: S = “abcdef”, A[] = {2, 5} Salida: baedcf Explicación: Entrada: S = “abcdefghij”, A[] = {2, … Continue reading «Invierta las substrings de la string dada de acuerdo con la array de índices dada»
Dadas dos strings str1 y str2 donde str1 es la string principal. La tarea es averiguar el número de strings como str2 que se pueden construir usando letras de str1 . Nota: Todas las letras están en minúsculas y cada carácter debe usarse solo una vez. Ejemplos: Input: str1 = «geeksforgeeks», str2 = «geeks» Output: 2 … Continue reading «Cuente las ocurrencias de una string que se puede construir a partir de otra string dada»
Dada una string str , la tarea es verificar si la string es una hora válida en formato de 12 horas o no mediante el uso de expresiones regulares . La hora válida en formato de 12 horas debe cumplir las siguientes condiciones: Debe comenzar desde 1, 2, … 9 o 10, 11, 12. Debe ir … Continue reading «Cómo validar la hora en formato de 12 horas usando la expresión regular»
Dados dos números enteros N y K , la tarea es encontrar el subconjunto N a partir de la secuencia de subconjuntos generados a partir de las potencias de K, es decir, {1, K 1 , K 2 , K 3 , …..} de manera que los subconjuntos estén ordenados en orden creciente de su … Continue reading «N-ésimo Subconjunto de la Secuencia que consta de potencias de K en orden creciente de su Suma»