Dada la string str , la tarea es encontrar el rango de la string dada entre todas sus substrings ordenadas lexicográficamente. Ejemplos: Entrada: S = “enren” Salida: 7 Explicación: Todas las substrings posibles en el orden ordenado son {“e”, “e”, “en”, “en”, “enr”, “enre”, “enren”, “n”, “n”, “nr”, “nre”, “nren”, “r”, “re”, “ren”}. Por lo … Continue reading «Rango lexicográfico de una string entre todas sus substrings»
Dada una array arr[] de N elementos, la tarea es comprobar si es posible un plus asimétrico con los elementos de la array dada. Un cuadrado simétrico más es de la forma: Z Y Z Y X Y Z Y Z Tenga en cuenta que todos los elementos de la array deben usarse para formar … Continue reading «Compruebe si es posible un plus simétrico de los elementos de la array dada»
Dada la string str de longitud N y una array arr[] de enteros, para el elemento de array arr[i]( indexación basada en 1 ) , invierta la substring en índices [arr[i], N – arr[i] + 1] . La tarea es imprimir la string después de cada inversión. Ejemplos: Entrada: str = «GeeksforGeeks», arr[] = {2} … Continue reading «Substrings inversas de una string dada de acuerdo con los índices de array especificados»
Dadas dos strings str1 y str2 , la tarea es contar el número mínimo de operaciones de los siguientes tres tipos en una de las dos strings que se requieren para hacer permutaciones entre str1 y str2 : Inserta un carácter en la string. Eliminar un carácter de la string. Reemplace un carácter con otro … Continue reading «Minimizar el conteo de operaciones dadas requeridas para hacer dos permutaciones de strings dadas entre sí»
Dada una array A[] de N strings de caracteres en minúsculas , la tarea es encontrar el número máximo de strings, de modo que un carácter tenga mayoría, es decir, la aparición de un carácter en todas las strings es mayor que todos los demás caracteres combinados. Ejemplos: Entrada: A[] = {“aba”, “abcde”, “aba”} Salida: … Continue reading «Recuento máximo de strings que se seleccionarán de modo que haya un carácter mayoritario»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de elementos de la array cuya mayor potencia de 2 menor o igual a ese número está presente en la array . Ejemplos: Entrada: arr[] = {3, 4, 6, 9} Salida: 2 Explicación: Hay 2 elementos de array (4 … Continue reading «Cuente los elementos de la array cuya mayor potencia de 2 menor o igual a ese número está presente en la array dada»
Dada una string str que contiene solo caracteres en minúsculas, la tarea es responder consultas Q del siguiente tipo: 1 CX: Encuentre la i más grande tal que str[0…i] tenga exactamente X ocurrencias del carácter C . 2 CX: Encuentre la i más pequeña tal que str[0…i] tenga exactamente X ocurrencias del carácter C . … Continue reading «Índice de caracteres según el conteo de frecuencia en la string»
Dado un número N que contiene dígitos del 1 al 9 únicamente. La tarea es generar un nuevo número usando el número N tal que la frecuencia de cada dígito en el nuevo número sea igual a la frecuencia de ese dígito en N multiplicada por el dígito mismo. Nota : Los dígitos del nuevo … Continue reading «Genere un número tal que la frecuencia de cada dígito sea el dígito multiplicado por la frecuencia en el número dado»
Dada una string S de longitud N que consta de 1 , 0 y X , la tarea es imprimir el carácter ( ‘1’ o ‘0’ ) con la frecuencia máxima después de reemplazar cada aparición de X según las siguientes condiciones: Si el carácter presente adyacente a la izquierda de X es 1 , … Continue reading «Carácter más frecuente en una string después de reemplazar todas las apariciones de X en una string binaria»
Dada la string str , la tarea es imprimir el último carácter de la permutación lexicográficamente más pequeña no palindrómica de la string dada . Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: str = “deepqvu” Salida: v Explicación: La string “deepquv” es la permutación lexicográficamente más pequeña que no es un palíndromo. … Continue reading «Imprima el último carácter de la permutación no palindrómica lexicográficamente más pequeña de una string»