Dada una string str , la tarea es encontrar la substring de longitud K que ocurre la mayor cantidad de veces. Si aparece más de una string el número máximo de veces, imprima la substring lexicográficamente más pequeña. Ejemplos: Entrada: str = “bbbbbaaaaabbabababa”, K = 5 Salida: ababa Explicación: Las substrings de longitud 5 de … Continue reading «Substring de longitud K que tiene la frecuencia máxima en la string dada»
Dada una string S que consta de N letras minúsculas, la tarea es contar el número de substrings cuya frecuencia de cada carácter es par. Ejemplos: Entrada: S = “abbaa” Salida: 4 Explicación: Las substrings que tienen una frecuencia par de cada carácter son {“abba”, “aa”, “bb”, “bbaa”}. Por lo tanto, la cuenta es 4. … Continue reading «Número de substrings con cada carácter que aparece incluso veces»
Dada una string de minúsculas, encuentre la longitud de la substring más larga que no contiene ningún palíndromo como substring. Ejemplos: Input : str = «daiict» Output : 3 dai, ict are longest substring that do not contain any palindrome as substring Input : str = «a» Output : 0 a is itself a palindrome … Continue reading «Longitud de la substring más larga que no contiene ningún palíndromo»
Dada una string de paréntesis equilibrada que consta de ‘ ( ‘ y ‘ ) ‘. La tarea es encontrar el número de substrings de paréntesis balanceadas en la string dada Ejemplos: Entrada: str = “()()()” Salida: 6 (),(),(),()(),()(),()()() Entrada : str = “(())( )” Salida: 4 (), (()),(), (())() Enfoque: supongamos que cada vez … Continue reading «Número de substrings de paréntesis equilibradas»
Dada una string, debe encontrar la substring palindrómica más corta de la string. Si hay varias respuestas, imprima la lexicográficamente más pequeña. Ejemplos: Input: zyzz Output:y Input: abab Output: a Enfoque ingenuo: El enfoque es similar a encontrar la substring palindrómica más larga. Realizamos un seguimiento de las substrings de longitudes pares e impares y … Continue reading «Substring palindrómica más corta»
Dado un número entero N , la tarea es contar el número de strings binarias posibles de longitud N que no contengan «111» como substring. La respuesta podría ser grande, así que imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 3 Salida: 7 Todas las substrings posibles son “000”, “001”, … Continue reading «Cuente el número de strings binarias de manera que no haya una substring de longitud mayor o igual a 3 con todos 1»
Dadas dos strings X e Y de la misma longitud, que consisten en letras minúsculas y también un número entero K . La tarea es encontrar la longitud máxima hasta la cual se puede cambiar X a Y dentro del costo K dado . El costo de cambiar un carácter viene dado por la diferencia absoluta … Continue reading «Substring igual más larga con costo menor que K»
Dada una string binaria str , la tarea es encontrar la longitud máxima de la substring de str que tiene paridad impar. Se dice que una string binaria es de paridad impar si contiene un número impar de 1 s. Ejemplos: Entrada: str = “1001110” Salida: 6 “001110” es la substring válida. Entrada: str = … Continue reading «Encuentra la substring de paridad impar de longitud máxima»
Dadas dos strings A y B , la tarea es encontrar la substring más pequeña de A que tenga B como subsecuencia . Si hay varias substrings de este tipo en A , devuelve la substring que tiene el índice inicial más pequeño. Ejemplos: Entrada: A = “abcedbaced” B = “cama” Salida: “bced” Explicación: La … Continue reading «Encuentre la longitud de la substring más pequeña de una string dada que contiene otra string como subsecuencia»
Dada una string str[] de N alfabetos ingleses en minúsculas, la tarea es verificar si existe una substring de la string dada tal que la substring esté compuesta de solo dos caracteres y la frecuencia del 1er carácter = 2 * frecuencia de 2 segundo personaje. Ejemplo: Entrada: str[] = “aaaabbc” Salida: Sí Explicación: La … Continue reading «Compruebe si existe una substring que tenga solo 2 caracteres distintos con una frecuencia de uno como el doble de los otros»