Dada una string S y un carácter K . La tarea es encontrar la longitud de la substring más larga de S que tenga todos los caracteres iguales al carácter K. Ejemplos: Entrada: S = «abcd1111aabc», K = ‘1’ Salida: 4 Explicación: 1111 es la substring más grande de longitud 4. Entrada: S = “#1234#@@abcd”, … Continue reading «Longitud de la substring más larga que tiene todos los caracteres como K»
Dadas dos strings binarias A y B de longitud N , la tarea es verificar si la string A se puede convertir en B invirtiendo las substrings de A que contienen un número par de 1 s. Ejemplos: Entrada: A = “10011”, B = “11100” Salida: Sí Explicación: Substring inversa A[2, 5], 1 0011 → … Continue reading «Compruebe si una string binaria se puede convertir en otra invirtiendo las substrings que consisten en un número par de 1»
Dada una string S de tamaño N que consta de los caracteres ‘ a ‘, ‘ b ‘ y ‘ c ‘ solamente, la tarea es verificar si la string dada puede quedar vacía eliminando la string «abc» recursivamente o no. Si se encuentra que es cierto , escriba «Sí» . De lo contrario, escriba … Continue reading «Compruebe si una string que consta solo de a, b, c se puede vaciar eliminando la substring «abc» recursivamente»
Dadas dos strings str1 y str2 de las longitudes de N y M respectivamente, la tarea es encontrar la longitud de la string de anagrama más larga que es la substring de prefijo de ambas strings. Ejemplos: Entrada: str1 = “abaabcdezzwer”, str2 = “caaabbttyh” Salida: 6 Explicación: Los prefijos de longitud 1 de la string … Continue reading «Longitud del anagrama de prefijo más largo que son comunes en dos strings dadas»
Dados dos enteros positivos I y X y una array de strings arr[] , la tarea es ordenar la array de strings dada en función de las substrings a partir del índice I de tamaño X . Ejemplos: Entrada: I = 2, X = 2, arr[] = { “baqwer”, “zacaeaz”, “aaqzzaa”, “aacaap”, “abbatyo”, “bbbacztr”, “bbbdaaa” … Continue reading «Ordenar la array de strings en función del rango de substring dado»
Dado un número N muy grande en forma de string y un número K , la tarea es imprimir todos los números repetidos de K dígitos cuya frecuencia sea mayor que 1. Ejemplos: Entrada: str = “123412345123456”, K = 4 Salida: 1234 – 3 2345 – 2 Explicación: Los números de 4 dígitos que tienen … Continue reading «Imprima todos los números repetidos de dígitos K en un número muy grande»
Dadas dos strings S1 y S2 de longitud N y M respectivamente, la tarea es encontrar el valor máximo de veces que la string S2 debe concatenarse, de modo que sea una substring de la string S1 . Ejemplos: Entrada: S1 = “ababc”, S2 = “ab” Salida: 2 Explicación: Después de concatenar S2 exactamente dos … Continue reading «Número máximo de veces que una string determinada debe concatenarse para formar una substring de otra string»
Dada una string S de longitud N y un número entero K , encuentre la string de longitud más pequeña que contenga la string S como una substring exactamente K veces. Ejemplos: Entrada: S = “abba”, K = 3 Salida: abbabbabba Explicación: La string “abba” aparece K veces en la string abbabbabba, es decir { … Continue reading «String más pequeña que consiste en una String S exactamente K veces como una Substring»
Dada una string str y un entero N , la tarea es encontrar el número de posibles substrings de longitud N. Ejemplos: Entrada: str = “geeksforgeeks”, n = 5 Salida: 9 Todas las substrings posibles de longitud 5 son “geeks”, “eeksf”, “eksfo”, “ ksfor”, “sforg”, “forge”, “orgee” , “rgeek” y “geeks”. Entrada: str = «jgec», … Continue reading «Recuento de substrings de longitud n posibles de la string dada»
Supongamos que nos dan una string s1, necesitamos encontrar el número total de substrings (incluidas las múltiples apariciones de la misma substring) de s1 que están presentes en la string s2. Ejemplos: Input : s1 = aab s2 = aaaab Output :6 Substrings of s1 are [«a», «a», «b», «aa», «ab», «aab»]. These all are … Continue reading «Número de substrings de una string presente en otra»