Dada una string str de tamaño N y un entero K , la tarea es comprobar si la string de entrada se puede dividir en substrings de tamaño K que tengan una suma constante de valores ASCII. Ejemplos: Entrada: str = “abdcbbdba” K = 3 Salida: SI Explicación: 3 substrings de longitud {“and”, “cbb”, “dba”} … Continue reading «Dividir una string dada en substrings de longitud K con la misma suma de valores ASCII»
Dada una string S de tamaño N que consiste en letras minúsculas, la tarea es imprimir la longitud de la substring más larga que consiste solo en vocales ordenadas en orden no creciente. Ejemplos: Entrada: S = “ueiaoaeiouuoiea” Salida: 6 Explicación: La única substring que consta solo de vocales en orden no creciente es la … Continue reading «Longitud de la substring más larga que consta solo de vocales en orden no creciente»
Dada una string S , la tarea es encontrar la longitud de la subsecuencia creciente más larga presente en la string dada. Una secuencia de caracteres colocados en orden creciente de sus valores ASCII se denomina secuencia creciente. Ejemplos: Entrada: S = “abcfgffs” Salida: 6 Explicación: La subsecuencia “ abcfgs ” es la subsecuencia creciente … Continue reading «Longitud de la subsecuencia creciente más larga en una string»
Dadas dos strings str1 de tamaño N y str2 de tamaño M. La tarea es encontrar si es posible componer str2 usando solo los caracteres de str1 de modo que cada carácter de str1 se pueda usar cualquier cantidad de veces. Nota: Las minúsculas y las mayúsculas deben considerarse diferentes. Ejemplos: Entrada: str1 = «El rápido … Continue reading «Compruebe si la segunda string se puede formar a partir de los caracteres de la primera string utilizados cualquier número de veces»
Dada una array arr[] que consta de N strings , la tarea es ordenar las strings en orden creciente de la suma del valor ASCII de sus caracteres . Ejemplos: Entrada: arr[] = {“for”, “geeks”, “app”, “best”} Salida: aplicación para los mejores geeks Explicación: la suma de los valores ASCII de los caracteres de cada … Continue reading «Ordene una array de strings en orden creciente de suma de valores ASCII de caracteres»
Dado un entero X y dos strings S1 y S2 , la tarea es verificar que la string S1 se pueda convertir en la string S2 cambiando los caracteres circularmente en el sentido de las agujas del reloj como máximo X veces. Entrada: S1 = “abcd”, S2 = “dddd”, X = 3 Salida: Sí Explicación: … Continue reading «Compruebe si se puede formar una string a partir de otra string con un máximo de X cambios circulares en el sentido de las agujas del reloj»
Dada una string alfanumérica S de longitud N , la tarea es clasificar la string en orden creciente de prioridad según las siguientes condiciones: Los caracteres con valores ASCII pares tienen mayor prioridad que los caracteres con valores ASCII impares. Los dígitos pares tienen mayor prioridad que los dígitos impares. Los dígitos tienen mayor prioridad … Continue reading «Ordenar una string en orden creciente de prioridades dadas»
Dadas dos strings X e Y , ambas compuestas por N letras mayúsculas y un número entero K , la tarea es encontrar el recuento mínimo de incrementos cíclicos de cualquier carácter en la string X por 1 o K necesarios para convertir la string X en una string Y. Incrementos cíclicos: Incrementar el carácter … Continue reading «Se requieren incrementos mínimos de 1 o K para convertir una string en otra string dada»
Dada la string str , la tarea es minimizar la suma de los valores ASCII de cada carácter de str después de eliminar cada aparición de un carácter en particular. Ejemplos: Entrada: str = “geeksforgeeks” Salida: 977 ‘g’ aparece dos veces -> 2 * 103 = 206 ‘e’ aparece 4 veces -> 4 * 101 … Continue reading «Minimice la suma de valores ASCII después de eliminar todas las apariciones de un carácter»
Dada una string str , la tarea es verificar si esa string es una string bitónica o no. Si la string str es Bitonic String, imprima «SÍ» , de lo contrario, imprima «NO» . Una string bitónica es una string en la que los caracteres se organizan en orden creciente seguido de orden decreciente de … Continue reading «Cuerda bitónica»