Dadas dos strings S1 y S2 de longitud N y M respectivamente , que consisten en letras minúsculas, la tarea es encontrar la longitud mínima a la que se puede reducir S1 eliminando todas las ocurrencias de la string S2 de la string S1 . Ejemplos: Entrada: S1 =”fffoxoxoxfxo”, S2 = “zorro”; Salida: 3 Explicación: … Continue reading «Minimice una string eliminando todas las apariciones de otra string»
Dada una string y varias consultas sobre las substrings de la string de entrada dada para verificar si la substring es un palíndromo o no. Ejemplos: Supongamos que nuestra string de entrada es «abaaabaaaba» y las consultas: [0, 10], [5, 8], [2, 5], [5, 9] Tenemos que decir que la substring que tiene los índices … Continue reading «Consultas de substring Palindrome»
Dada una string S , la tarea es verificar si S contiene un par de substrings de longitud K que son anagramas entre sí y no contienen el carácter X en ellas. Si no existe tal substring, imprima -1 . Ejemplos: Entrada: S = “geeksforgeeks”, X = ‘f’, K = 5 Salida: geeks geeks Explicación: … Continue reading «Compruebe si una string contiene anagramas de longitud K que no contienen el carácter X»
Dada una string str que consta de letras minúsculas en inglés y un número entero K . La tarea es encontrar la longitud mínima de la substring cuyos caracteres se pueden usar para formar un palíndromo de longitud K. Si no existe tal substring, imprima -1 . Ejemplos: Entrada: str = “abcda”, k = 2 … Continue reading «Longitud mínima de la substring cuyos caracteres pueden usarse para formar un palíndromo de longitud K»
Dada una string de paréntesis válida str que consiste en letras minúsculas, corchetes de apertura y cierre, la tarea es encontrar la string eliminando los corchetes más externos, de modo que la string siga siendo una string de paréntesis válida. Ejemplos: Entrada: S = “(((a)(bcd)(e)))” Salida: (a)(bcd)(e) Explicación: Los corchetes más externos son: { S[0], … Continue reading «Imprime la string obtenida después de eliminar los paréntesis más externos.»
https://write.geeksforgeeks.org/internshipDadas tres strings S1 , S2 y S3 de longitudes L , M y N respectivamente, la tarea es verificar si es posible elegir algunas substrings no vacías de S1, S2 , y S3 tales que su concatenación es un palíndromo . Si es cierto, escriba «SÍ» . De lo contrario, escriba “NO”. Ejemplos: Entrada: … Continue reading «Compruebe si las substrings de tres strings dadas se pueden concatenar para formar un palíndromo»
Dada una string S , la tarea de cada índice de la string es encontrar la longitud de la substring palindrómica más larga que comienza o termina en ese índice. Ejemplos: Entrada: S = “bababa” Salida: 5 5 3 3 5 5 Explicación: La substring palindrómica más larga que comienza en el índice 0 es … Continue reading «Substring palindrómica de longitud máxima para cada índice de modo que comience y termine en ese índice»
Dada una string str y una array arr[] de K caracteres, la tarea es encontrar el número de substrings de str que contienen caracteres solo de la array de caracteres dada arr[] . Nota: La string str y arr[] contienen solo letras en minúsculas. Ejemplos: Entrada: S = “abcb”, K = 2, charArray[] = {‘a’, … Continue reading «Conteo de substrings formadas usando un conjunto dado de caracteres solamente»
Dadas tres strings S , S1 y S2 que constan de N , M y K caracteres respectivamente, la tarea es modificar la string S reemplazando todas las substrings S1 con la string S2 en la string S . Ejemplos: Entrada: S = “abababa”, S1 = “aba”, S2 = “a” Salida: aba Explicación: Cambie las … Continue reading «Cómo reemplazar una substring de una string»
Dada la string str de alfabetos en minúsculas, divida la string dada en tantas substrings como sea posible de modo que cada carácter de la string dada aparezca en una sola substring. La tarea es imprimir la longitud de todas esas particiones. Ejemplos: Entrada: str = “acbbcc” Salida: 1 5 Explicación: Las particiones posibles en … Continue reading «Longitudes de particiones maximizadas de una string tal que cada carácter de la string aparece en una substring»