Dada una string str , la tarea es contar el número de formas en que se podría formar una substring palindrómica mediante la concatenación de tres substrings x , y y z de la string str de modo que no se superpongan, es decir, sub- la string y aparece después de la substring x y … Continue reading «Recuento de tres substrings no superpuestas que al concatenar forman un palíndromo»
Dada la string str , la tarea es verificar si es posible dividir la string S dada en tres substrings palindrómicas o no. Si son posibles múltiples respuestas, entonces imprima aquella en la que los cortes se hagan con menos índices. Si no existe tal partición posible, imprima “-1” . Ejemplos: Entrada: str = “aabbcdc” … Continue reading «Divida la cuerda en tres subcuerdas palindrómicas con los cortes más tempranos posibles»
Dada una string str y un entero K , la tarea es verificar si la string dada es K-periódica . Una string es k-periódica si la string es una repetición de la substring str[0 … k-1], es decir, la string “ababab” es 2-periódica . Imprima Sí si la string dada es k-periódica, de lo contrario … Continue reading «Compruebe si la string dada es K-periódica»
Dada una string binaria de tamaño N , la tarea es contar el número de substrings alternas que están presentes en la string S. Ejemplos: Entrada: S = “0010” Salida: 7 Explicación: Todas las substrings de las strings S son: {“0”, “00”, “001”, “0010”, “0”, “01”, “010”, “ 1”, “10”, “0”} Strings que se alternan: … Continue reading «Número de substrings alternas de una string binaria dada»
Dada una string P que consta de letras minúsculas en inglés y una string de bits de 26 dígitos Q , donde 1 representa el carácter especial y 0 representa un carácter normal para los 26 alfabetos ingleses. La tarea es encontrar la longitud de la substring más larga con como máximo K caracteres normales. … Continue reading «Encuentre la longitud de la substring más larga con un máximo de K caracteres normales»
Dadas dos strings A y B . La tarea es encontrar el número mínimo de veces que debe repetirse A de modo que B sea una substring de ella. Si no existe tal solución, imprima -1 . Ejemplos: Entrada: A = “abcd”, B = “cdabcdab” Salida: 3 Repitiendo A tres veces (“abcdabcdabcd”), B es una … Continue reading «Número mínimo de veces que debe repetirse A de modo que B sea una substring de él»
Dadas tres strings str , str1 y str2 , la tarea es contar el número de pares de ocurrencias de str1 y str2 como una substring en la string str de modo que en cada par, el índice inicial de str1 sea menor o igual que str2 . Ejemplos: Entrada: str = “geeksforgeeksfor”, str1 = … Continue reading «Cuente los pares de substrings de una string S de modo que S1 no ocurra después de S2 en cada par»
Dada una string S de paréntesis válidos “(“ y “)” , la tarea es imprimir la string obtenida al eliminar los paréntesis más externos de cada substring primitiva de S. Una substring de paréntesis válida S es primitiva si no está vacía y no se puede dividir en dos o más substrings no vacías que … Continue reading «Reduzca la string eliminando el paréntesis más externo de cada substring primitiva»
Dada una string str , la tarea es contar todas las substrings bitónicas de la string dada. Una substring bitónica es una substring de la string dada en la que los elementos son estrictamente crecientes o estrictamente decrecientes, o primero crecientes y luego decrecientes. Ejemplos: Entrada: str = “bade” Salida: 8 Explicación: Las substrings … Continue reading «Recuento de substrings bitónicas de la string dada»
Dadas dos strings str1 y str2 , la tarea es encontrar la permutación lexicográfica más pequeña de str1 que contiene str2 como una substring. Nota : Suponga que la solución siempre existe. Ejemplo: Entrada: str1 = “abab”, str2 = “ab” Salida: “aabb” Explicación: La permutación lexicográficamente más pequeña de la string str1 es “aabb”, ya … Continue reading «Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring»