Dada una string str , la tarea es calcular el número de substrings de la string dada de modo que la frecuencia de cada elemento de la string sea casi K . Ejemplos: Entrada: str = “abab”, K = 1 Salida: 7 Explicación: Las substrings en las que la frecuencia de cada carácter es como … Continue reading «Recuento de substrings de una string determinada con la frecuencia de cada carácter como máximo K»
Dada una string str de alfabetos en minúsculas, la tarea es encontrar todas las substrings palindrómicas distintas de la string dada. Ejemplos: Entrada: str = “abaaa” Salida: 5 substrings palindrómicas son “a”, “aa”, “aaa”, “aba” y “b” Entrada: str = «abcd» Salida: 4 Enfoque: La solución a este problema se ha discutido aquí utilizando el … Continue reading «Distintas substrings palindrómicas de la string dada usando programación dinámica»
Dada una string binaria S , la tarea es convertir la string S dada a su forma lexicográfica máxima invirtiendo las substrings que tienen un número par de 1s . Ejemplos: Entrada: S = “10101” Salida: 11010 Explicación: Invertir la substring {S[0], …, S[2]} modifica S a “10101”. Invertir la substring {S[1], …, S[4]} modifica S … Continue reading «La string lexicográficamente más grande posible al invertir las substrings que tienen un número par de 1»
Dada una string S y un número K . La tarea es encontrar la substring de longitud mínima que tenga exactamente K caracteres distintos. Nota : la string S consta solo de alfabetos ingleses en minúsculas. Ejemplos: Input: S = «ababcb», K = 3 Output: abc Input: S=»efecfefd», K = 4 Output: cfefd Solución simple: la … Continue reading «Substring de longitud mínima con exactamente K caracteres distintos»
Dada una string binaria str de longitud N , la tarea es encontrar el recuento máximo de substrings consecutivas en las que str se puede dividir de manera que todas las substrings estén balanceadas, es decir, tengan el mismo número de 0 y 1 . Si no es posible dividir str cumpliendo las condiciones, imprima … Continue reading «Divida la string binaria en substrings con el mismo número de 0 y 1»
Dadas dos strings S y T de longitud N y M respectivamente, la tarea es comprobar si la string S se puede convertir en la string T eliminando como máximo una substring de la string S. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplo: Entrada: S = … Continue reading «Compruebe si una string se puede convertir en otra string dada mediante la eliminación de una substring»
Requisitos previos: algoritmo Z Dada una string S , la tarea es encontrar el número máximo de palíndromos que se pueden formar después de realizar los pasos dados: Elija un prefijo P no vacío y una substring T no vacía de igual longitud. Invierte P o T y concatenalos. Nota: P y T pueden superponerse. … Continue reading «Recuento de palíndromos que se pueden obtener al concatenar prefijos y substrings de igual longitud»
Dada una string S de longitud N , la tarea es encontrar la substring balanceada más pequeña en S. Si tal substring no está presente, imprima -1 . Una string está equilibrada si cada letra de la string aparece tanto en mayúsculas como en minúsculas, es decir, «AabB» es una string equilibrada mientras que «Ab» … Continue reading «La substring más pequeña con cada letra en mayúsculas y minúsculas»
Dada una array de strings arr[] , la tarea es contar el par de strings cuya concatenación de substrings forma un palíndromo. Ejemplos: Entrada: arr[] = {“gfg”, “gfg”} Salida: 1 Explicación: Una forma posible de elegir s1 y s2 es s1 = “gf”, s2 = “g” tal que s1 + s2 es decir, “gfg” es … Continue reading «Cuente un par de strings cuya concatenación de substrings forme un palíndromo»
Dado un entero par N , la tarea es construir una string tal que el número total de substrings distintas de esa string que no son un palíndromo sea igual a N 2 . Ejemplos: Entrada: N = 2 Salida: aabb Explicación: Todas las distintas substrings no palindrómicas son ab, abb, aab y aabb . Por … Continue reading «Genere una string de tener N * N substrings no palindrómicas distintas»