Dado un entero K y una string str de caracteres ingleses en minúsculas, la tarea es encontrar una string s tal que cuando s se repite exactamente K veces, da una permutación de S . Si no existe tal string, imprima -1 . Ejemplos: Entrada: str = “aabb”, k = 2 Salida: ab “ab” cuando … Continue reading «String que cuando se repite exactamente K veces da una permutación de S»
Dado un número entero N , la tarea es comprobar que N es un Número super-d. Super-D Número es un número N tal que D*N D contiene una substring hecha de D dígitos que contienen solo D, donde D es mayor que 1 y menor que 10 Ejemplos: Entrada: N = 261 Salida: Sí Explicación: … Continue reading «Números Super-D»
Dada una string S de longitud N , la tarea es encontrar la longitud de la substring X más larga de la string S tal que: Ninguna substring no vacía de X es un prefijo de S. Ninguna substring no vacía de X es un sufijo de S. Si no es posible tal string, imprima … Continue reading «La substring más larga cuya substring no vacía no es prefijo o sufijo de la string dada»
Dada la string str de longitud N que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar todas las substrings que contengan exactamente K vocales distintas . Ejemplos: Entrada: str = “aeiou”, K = 2 Salida: “ae”, “ei”, “io”, “ou” Explicación: Estas son las substrings que contienen exactamente 2 … Continue reading «Encuentre todas las substrings que contengan exactamente K vocales únicas»
Dada una string str , la tarea es verificar si se puede dividir en substrings de modo que cada substring comience con un valor numérico seguido de una cantidad de caracteres representados por ese número entero. Ejemplos: Entrada: str = “4g12y6hunter” Salida: Sí Explicación: Las substrings “4g12y” y “6hunter” cumplen la condición dada Entrada: str … Continue reading «Compruebe si una string se puede dividir en substrings que comienzan con N seguidas de N caracteres»
Dada una string, imprime todas las substrings posibles que también son el prefijo de la string dada. Ejemplos: Input : ababc Output : a, ab, aba, abab, ababc, a, ab Input : abdabc Output : a, ab, abd, abda, abdab, abdabc, a, ab Enfoque: Usamos dos variables: inicio y fin para realizar un seguimiento de … Continue reading «Programa de Python para imprimir las substrings que son el prefijo de la string dada»
Dada una string str , la tarea es encontrar la longitud mínima de las substrings de modo que todas las substrings de esa longitud de str contengan al menos un carácter común . Si no se puede obtener tal longitud, imprima -1 . Ejemplo: Entrada: str = “saad” Salida: 2 Explicación: Todas las substrings de … Continue reading «Minimice la longitud de las substrings que contienen al menos un carácter común»
Dada una string ‘s’, compruebe si todas sus substrings palindrómicas tienen una longitud impar o no. En caso afirmativo, escriba «SÍ» o «NO» de lo contrario. Ejemplos: Entrada: str = «geeksforgeeks» Salida: NO Dado que «ee» es una substring palindrómica de longitud uniforme. Entrada: str = “madamimadam” Salida: SÍ Enfoque de fuerza bruta: Simplemente, itere … Continue reading «Compruebe si todas las substrings palindrómicas tienen una longitud impar»
Dada una string S y una array Q de consultas, cada una especificando los índices inicial y final L( = Q[i][0]) y R( = Q[i][0]) respectivamente de una substring de S, la tarea es encontrar la frecuencia de la string K en la substring [L, R] . Nota: Los rangos siguen la indexación basada en … Continue reading «Consultas para encontrar frecuencias de una string dentro de substrings especificadas»
Dada una string numérica S que consta de N dígitos y un entero positivo K , la tarea es verificar si la string dada se puede dividir en más de una substring con una diferencia entre las substrings consecutivas igual a K . Ejemplos: Entrada: S = “8642”, K = 2 Salida: Sí Explicación: Divida … Continue reading «Compruebe si una string numérica se puede dividir en substrings que tengan una diferencia entre números consecutivos igual a K»