Dada una string str , dos caracteres X e Y . La tarea es encontrar la longitud de la substring más larga que comienza con X y termina con Y. Se da que siempre existe una substring que comienza con X y termina con Y. Ejemplos: Entrada: str = “QWERTYASDFZXCV”, X = ‘A’, Y = … Continue reading «La substring más larga que comienza con X y termina con Y»
Dada una string de entrada y una substring. Encuentre la frecuencia de aparición de una substring en la string dada usando pthreads . Ejemplos: Input: string = «man» substring = «dhimanman» Output: 2 Input: string = «banana» substring = «nn» Output: 0 Nota: Se recomienda ejecutar el programa en un sistema basado en Linux. Compile … Continue reading «Frecuencia de una substring en una string usando pthread»
Dado un número entero N , la tarea es generar todas las strings binarias posibles de longitud N que contengan «01» como substring exactamente dos veces. Ejemplos: Entrada: N = 4 Salida: 0101 “0101” es la única string binaria de longitud 4 que contiene “01” exactamente el doble que la substring. Entrada: N = 5 … Continue reading «Genere todas las strings binarias de longitud n con la substring «01» que aparece exactamente dos veces»
Dado un entero positivo K , la tarea es encontrar lexicográficamente la string más pequeña que se puede generar utilizando los primeros K alfabetos en minúsculas de modo que ninguna substring de longitud de al menos 2 se repita en la string generada. Ejemplos: Entrada: K = 3 Salida: aabacbbcca Explicación: En la string “aabacbbcca”, … Continue reading «La string lexicográficamente más pequeña de longitud máxima compuesta por los primeros K alfabetos que no contiene ninguna substring repetitiva»
Dada la string numérica str que consta de N enteros, la tarea es encontrar la suma de todas las posibles strings resultantes después de eliminar las substrings no vacías . Ejemplos: Entrada: str = “205” Salida: 57 Explicación: Las substrings que se pueden eliminar son “2”, “0”, “5”, “20”, “05”, “205”. Las strings resultantes son … Continue reading «Suma de todas las strings posibles obtenidas mediante la eliminación de substrings no vacías»
Dada una string de caracteres en minúscula str de tamaño N . En una operación, cualquier carácter se puede cambiar a algún otro carácter. La tarea es encontrar el número mínimo de operaciones tal que no haya dos caracteres adyacentes iguales. Ejemplos: Entrada: Str = “caaab” Salida: 1 Explicación: Cambie la segunda a por cualquier … Continue reading «Reemplazos mínimos en una string para hacer que los caracteres adyacentes sean desiguales»
Dadas tres strings S , X e Y que constan de N , A y B caracteres respectivamente, la tarea es encontrar el número de ocurrencias de la substring X antes de cada ocurrencia de la substring Y en la string dada S . Ejemplos: Entrada S = ”abcdefdefabc”, X = ”def”, Y = ”abc” … Continue reading «Cuente las ocurrencias de la substring X antes de cada ocurrencia de la substring Y en una string dada»
Dada una string str y un carácter K , la tarea es encontrar el recuento de todas las substrings de str que contienen el carácter K. Ejemplos: Entrada: str = “geeks”, K = ‘g’ Salida: 5 “g”, “ge”, “gee”, “geek” y “geeks” son las substrings válidas. Entrada: str = «geeksforgeeks», K = ‘k’ Salida: 56 … Continue reading «Cuente todas las substrings que tengan el carácter K»
Dada una string de destino S que consta de letras en minúsculas, la tarea es crear esta string realizando alguna operación en una string vacía tal que: La primera operación es agregar un alfabeto en minúsculas a la string S y La segunda operación es agregar una copia de S a sí mismo. Nota: La … Continue reading «Compruebe si String se puede generar concatenando caracteres o String en sí mismo»
Dada una string binaria str de longitud N , la tarea es contar el número máximo de pares adyacentes de forma «01» o «10» que se pueden formar a partir de la string binaria dada cuando se puede considerar un carácter para un solo par. Nota: par adyacente significa par formado usando caracteres adyacentes. Ejemplos: … Continue reading «Recuento máximo de substrings de índice único 10 o 01 en una string binaria dada»