Dada la string str que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar la substring más larga que contenga exactamente K vocales (tal vez repetitivas). Ejemplos: Entrada: GeeksForGeeks, K = 2 Salida: 7, eksForG Explicación: La substring más larga que tiene exactamente dos vocales es “eksForG”. Entrada: TrueGeek, … Continue reading «La substring más larga que contiene exactamente K vocales»
Dados tres números R , G y B como código de color para rojo, verde y azul, respectivamente, en forma de código de color RGB . La tarea es saber si el código de color dado es válido o no. Formato RGB: El formato RGB (Rojo, Verde, Azul) se utiliza para definir el color de … Continue reading «Compruebe si el código de color RGB dado es válido o no»
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 – Part 1»
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: C++ /* Following program is a C++ implementation of Rabin Karp Algorithm given in the CLRS book */ #include <bits/stdc++.h> … Continue reading «Algoritmo de Rabin-Karp para la búsqueda de patrones – Part 2»
Dada una string str y una palabra w, la tarea es imprimir el número de aparición de la palabra dada en la string str usando la expresión regular. Ejemplos: Entrada: str = «peter parker tomó un bocado de pimientos en escabeche», w = «picotear» Salida: 1 Explicación: Solo hay una ocurrencia de la palabra «picotear» … Continue reading «Cuenta las apariciones de una palabra en una string | Conjunto 2 (usando expresiones regulares)»
Dada una string, encuentre un prefijo con la frecuencia más alta. Si dos prefijos tienen la misma frecuencia, considere el que tiene la longitud máxima. Ejemplos: Input : str = «abc» Output : abc Each prefix has same frequency(one) and the prefix with maximum length is «abc». Input : str = «abcab» Output : ab … Continue reading «Prefijo más largo en una string con la frecuencia más alta»
En el Conjunto 1 , hemos discutido el enfoque general para contar los patrones de la forma 1(0+)1 donde (0+) representa cualquier secuencia consecutiva no vacía de 0. En esta publicación, discutiremos el enfoque de expresión regular para contar el mismo. Ejemplos: Input : 1101001 Output : 2 Input : 100001abc101 Output : 2 A … Continue reading «Encuentra todos los patrones de “1(0+)1” en una string dada | SET 2 (Enfoque de expresiones regulares)»
Dadas dos oraciones como strings A y B . La tarea es devolver una lista de todas las palabras poco comunes . Una palabra es poco común si aparece exactamente una vez en cualquiera de las oraciones y no aparece en la otra oración. Nota: Una oración es una string de palabras separadas por espacios. … Continue reading «Programa de Python para encontrar palabras poco comunes de dos strings»
Dadas dos strings S y T de longitud N y M respectivamente, la tarea es contar el número de substrings de S que contienen la string T como una substring. Ejemplos: Entrada: S = “dabc”, T = “ab” Salida: 4 Explicación: Las substrings de S que contienen T como substring son: S[0, 2] = “pinchazo” … Continue reading «Recuento de substrings de una string que contiene otra string dada como substring | conjunto 2»
Dada una string de texto y una string de patrones, compruebe si existe un patrón en el texto o no. Ya se han discutido algunos algoritmos de búsqueda de patrones ( KMP , Rabin-Karp , Naive Algorithm , Finite Automata ) que se pueden usar para esta verificación. Aquí discutiremos el algoritmo basado en el árbol … Continue reading «Aplicación de árbol de sufijos 1: comprobación de substrings»