Dada una palabra y un texto, devuelve el recuento de las apariciones de anagramas de la palabra en el texto (por ejemplo: anagramas de palabra para son para, ofr, rof, etc.)) Ejemplos: Input : forxxorfxdofr for Output : 3 Explanation : Anagrams of the word for – for, orf, ofr appear in the text and … Continue reading «Contar las ocurrencias de anagramas»
Dada la string str que denota una contraseña, la tarea es contar los caracteres mínimos que deben agregarse para que la contraseña sea segura . Se dice que una contraseña es segura si cumple los siguientes criterios: Contiene al menos 8 caracteres. Contiene al menos un dígito. Contiene al menos un alfabeto en minúsculas. Contiene al … Continue reading «Caracteres mínimos necesarios para que una contraseña sea segura»
Una string contiene patrones de la forma 1(0+)1 donde (0+) representa cualquier secuencia consecutiva no vacía de 0. Cuente todos esos patrones. Se permite que los patrones se superpongan. Nota: Solo contiene dígitos y caracteres en minúsculas. La string no es necesariamente un binario. 100201 no es un patrón válido. Aquí se discute un enfoque para … Continue reading «Encuentra todos los patrones de “1(0+)1” en una string dada | SET 1 (Enfoque general)»
Dada una string str y un entero K , la tarea es encontrar una string S tal que tenga exactamente K subsecuencias de la string str dada . Ejemplos: Entrada: str = “gfg”, K = 10 Salida: gggggffg Explicación: Hay 10 subsecuencias posibles de la string dada “gggggffg”. Ellos son: 1. g gggg f f g … Continue reading «Construya una string que tenga exactamente K subsecuencias de la string dada»
Dado un entero positivo N , la tarea es encontrar el número positivo más pequeño formado por dígitos distintos cuya suma de dígitos sea igual a N . Si no existe tal número, escriba “-1” . Ejemplos: Entrada: N = 11 Salida: 29 Explicación: La suma de los dígitos = 2 + 9 = 11 … Continue reading «Número positivo más pequeño formado por dígitos no repetidos cuya suma de dígitos es N»
Dada una string de texto, busque la substring repetida más larga en el texto. Si hay más de una substring repetida más larga, obtenga cualquiera de ellas. Longest Repeated Substring in GEEKSFORGEEKS is: GEEKS Longest Repeated Substring in AAAAAAAAAA is: AAAAAAAAA Longest Repeated Substring in ABCDEFG is: No repeated substring Longest Repeated Substring in ABABABA … Continue reading «Aplicación de árbol de sufijos 3: substring repetida más larga»
Dada una cuadrícula 2D de caracteres y una palabra, encuentre todas las apariciones de la palabra dada en la cuadrícula. Una palabra puede coincidir en las 8 direcciones en cualquier punto. Se dice que la palabra se encuentra en una dirección si todos los caracteres coinciden en esta dirección (no en forma de zig-zag). La solución … Continue reading «Encuentra todas las ocurrencias de una palabra dada en una array»
Dado un número entero N , la tarea es imprimir el siguiente patrón para el valor dado de N . Para N = 5, a continuación se muestra el patrón dado: Ejemplos: Entrada: N = 4 Salida: 1020304017018019020 **50607014015016 ****809012013 ******10011 Entrada: N = 3 Salida: 10203010011012 **4050809 ****607 Enfoque: La idea para comprender la … Continue reading «Programa para imprimir el patrón 1020304017018019020 **50607014015016 ****809012013 ******10011…»
Dado un conjunto de strings S y una string patt , la tarea es autocompletar la string patt con las strings de S que tienen patt como prefijo, utilizando un árbol de búsqueda ternario . Si ninguna string coincide con el prefijo dado, imprima «Ninguno» . Ejemplos: Entrada: S = {“wallstreet”, “geeksforgeeks”, “wallmart”, “walmart”, “waldomort”, … Continue reading «Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario»
Dada una string S , la tarea es encontrar y extraer todas las URL de la string. Si no hay URL presente en la string, imprima “-1” . Ejemplos: Entrada: S = «Bienvenido a https://www.geeksforgeeks.org Portal de informática» Salida: https://www.geeksforgeeks.org Explicación: La string dada contiene la URL ‘https://www.geeksforgeeks.org’ . Entrada: S = «Bienvenido al portal … Continue reading «Extraer URL presentes en una string dada»