Dada una string str de longitud N y un entero K , la tarea es dividir la string en K grupos de tamaño y si al último grupo no le quedan K caracteres, entonces se usa un carácter ch para completar el grupo. Ejemplos: Entrada: str = “Algoritmos”, K = 3, ch = “@” Salida: … Continue reading «Divida la string dada en substrings de tamaño K llenando elementos»
Dada una string str , la tarea es encontrar el número mínimo de movimientos necesarios para hacer que str quede vacía eliminando cualquier substring cuyos caracteres iniciales y finales sean diferentes . Si no es posible vaciar una string, devuelva » -1 «. Ejemplos: Entrada: str = “abba” Salida: 2 Explicación: Siga los siguientes pasos … Continue reading «Movimientos mínimos para vaciar una string eliminando repetidamente substrings con diferente inicio y final»
Dada una string S de longitud N , la tarea es encontrar la longitud de la substring palindrómica más larga de una string dada. Ejemplos: Entrada: S = «abcbab» Salida: 5 Explicación: la string «abcba» es la substring más larga que es un palíndromo que tiene una longitud de 5. Entrada: S = «abcdaa» Salida: … Continue reading «Longitud de la substring de palíndromo más larga»
Strings dadas str1 y str2 . La tarea es encontrar si str1 es una substring en la forma mezclada de str2 o no. Imprima «SÍ» si str1 es una substring en forma aleatoria de str2 ; de lo contrario, imprima «NO». Ejemplo Entrada: str1 = “uNodescuatro”, str2 = “holacuatrodosunomundo” Salida: SÍ Explicación: str1 es una … Continue reading «Compruebe si la string dada es una substring mezclada de otra string»
Dada la string str que consta de alfabetos ingleses en minúsculas, la tarea es encontrar el número total de substrings palindrómicas presentes en la forma ordenada de str . Ejemplos: Entrada: str = “acbbd” Salida: 6 Todas las substrings palindrómicas en su forma ordenada (“abbcd”) son “a”, “b”, “b”, “bb”, “c” y “d”. Entrada: str … Continue reading «Encuentre el recuento de substrings palindrómicas de una string en su forma ordenada»
Dado un entero positivo N , la tarea es encontrar el número de strings binarias de longitud N que contiene «11» como substring. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: La única string de longitud 2 que tiene «11» como substring es «11». Entrada: N = 12 Salida: 3719 Enfoque: la idea es derivar … Continue reading «Contar strings binarias de longitud N que constan de «11» como substring»
Dadas dos strings S y T , la tarea es contar el número de substrings de S que contienen la string T como una substring. Ejemplos: Entrada: S = “dabc”, T = “ab” Salida: 4 Explicación: Las substrings de S que contienen T como substring son: S[0, 2] = “pinchazo” S[1, 2] = “ab” S[1, … Continue reading «Recuento de substrings de una string que contiene otra string dada como substring – Part 1»
Dada una string S y una array de índices A[] , la tarea es invertir las substrings de la string dada de acuerdo con la array de índices dada. Nota: A[i] ≤ longitud(S), para todo i. Ejemplos: Entrada: S = “abcdef”, A[] = {2, 5} Salida: baedcf Explicación: Entrada: S = “abcdefghij”, A[] = {2, … Continue reading «Invierta las substrings de la string dada de acuerdo con la array de índices dada»
Dada una string S y una string T , la tarea es encontrar la longitud mínima posible a la que se puede reducir la string S después de eliminar todas las apariciones posibles de la string T como una substring en la string S . Ejemplos: Entrada: S = “aabcbcbd”, T = “abc” Salida: 2 … Continue reading «Minimice la longitud de una string eliminando las apariciones de otra string como una substring»
Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas requeridas para convertir la string dada en una concatenación de substrings iguales de longitud K. Se da que la string dada se puede dividir en substrings de longitud K. Ejemplos: Entrada: S = “101100101”, K = … Continue reading «Cambios mínimos requeridos para convertir una string dada en una concatenación de substrings iguales de longitud K»