Dada una string str y Q consultas en forma de [L, R, K] , la tarea es encontrar si los caracteres de la string de [L, R] con un máximo de K cambios permitidos se pueden reorganizar para hacer que la string sea palindrómica o no . . Para cada consulta, imprima «SÍ» si puede … Continue reading «Compruebe si una substring puede ser palindrómica reemplazando los caracteres K por consultas Q»
Dada una string binaria str de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de vueltas requeridas para hacer que todas las substrings de tamaño K contengan al menos un ‘1’. Ejemplos: Entrada: str = “0001”, K = 2 Salida: 1 Explicación: Cambiar el bit en el índice … Continue reading «Cambios mínimos requeridos en una string binaria de modo que todas las substrings de tamaño K contengan 1»
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 string ‘str’, dos enteros ‘k’ y ‘p’. La tarea es contar todas las substrings de ‘str’ que tienen exactamente ‘k’ caracteres que tienen un valor ASCII mayor que ‘p’. Ejemplos: Entrada: str = “abcd”, k=2, p=98 Salida: 3 Solo los caracteres ‘c’ y ‘d’ tienen valores ASCII superiores a 98, y las substrings … Continue reading «Substrings que tienen exactamente k caracteres que tienen un valor ASCII mayor que p»
Dada una string str , la tarea es extraer las substrings presentes entre dos delimitadores, es decir, ‘[‘ y ‘]’ . Ejemplos: Entrada: str = “[Esta es una string para extraer]” Salida: Esta es una string para extraer Explicación: Los corchetes ‘[‘ y ‘]’ sirven como delimitadores en la string dada. Entrada: str= “[Esto es … Continue reading «Extraer substrings entre cualquier par de delimitadores»
Dada la string str de longitud N y Q consultas donde cada consulta consta de dos números enteros L y R . Para cada consulta, la tarea es encontrar el recuento de vocales en la substring str[L…R] . Ejemplos: Entrada: str = “geeksforgeeks”, q[][] = {{1, 3}, {2, 4}, {1, 9}} Salida: 2 1 4 … Continue reading «Consultas para encontrar el recuento de vocales en las substrings de la string dada»
Dada una string S que consta de N letras minúsculas, la tarea es encontrar la longitud de la substring más pequeña en S cuya ocurrencia es exactamente 1 . Ejemplos: Entrada: S = “abaaba” Salida: 2 Explicación: La substring más pequeña en la string S, cuya ocurrencia es exactamente 1 es “aa”. La longitud de … Continue reading «La substring más pequeña que ocurre solo una vez en una string dada»
Dadas dos strings A y B , la tarea es contar el número mínimo de operaciones necesarias para convertir la string A en B. En una operación, seleccione una subsecuencia de la string A y convierta cada carácter de esa subsecuencia al carácter más pequeño presente en ella. Si no es posible transformar, imprima “-1” … Continue reading «Convierta una string dada en otra mediante reemplazos mínimos de subsecuencias por su carácter más pequeño»
Dada una string s de tamaño N. La tarea es encontrar lexicográficamente todas las substrings palindrómicas más cortas de la string dada. Ejemplos: Entrada: s= “programación” Salida: agimnopr Explicación: La substring palíndromo lexicográfica más corta para la palabra “programación” serán los caracteres individuales de la string dada. Por lo tanto, la salida es: agimnop r. … Continue reading «Lexicográficamente todas las substrings palindrómicas más cortas de una string dada»
Dada una string str , la tarea es comprobar si todas las substrings de longitud ≥ 2 tienen el número de vocales al menos igual al número de consonantes. Ejemplos: Entrada: str = “acaba” Salida: No La substring “cab” tiene 2 consonantes y una sola vocal. Entrada: str = “aabaa” Salida: Sí Enfoque: Solo hay … Continue reading «Compruebe si todas las substrings tienen un número de vocales al menos igual al de consonantes»