Modifique la string para que contenga todas las vocales al menos una vez.

Dada una string S que contiene solo letras mayúsculas, la tarea es encontrar el número mínimo de reemplazo de caracteres necesarios para obtener una string con todas las vocales y, si no podemos hacer la string requerida, imprima Impossible. Ejemplos :  Input: str = «ABCDEFGHI» Output: AOUDEFGHI There are already 3 Vowels present in the … Continue reading «Modifique la string para que contenga todas las vocales al menos una vez.»

Encuentra substrings que contengan todas las vocales

Se nos ha dado una string en letras minúsculas. Necesitamos imprimir substrings que contengan todas las vocales al menos una vez y que no haya consonantes (caracteres que no sean vocales) presentes en las substrings. Ejemplos:   Input : str = aeoibddaeoiud Output : aeoiu Input : str = aeoibsddaeiouudb Output : aeiou, aeiouu Referencia: – … Continue reading «Encuentra substrings que contengan todas las vocales»

Minimice los cambios para hacer que todos los caracteres sean iguales cambiando vocal a consonante y viceversa

Dada una string str[] de caracteres en minúsculas, la tarea es hacer que todos los caracteres de la string sean iguales en el número mínimo de operaciones, de modo que en cada operación elija una vocal y la cambie a una consonante o viceversa. Ejemplos: Entrada: str[] = “geeksforgeeks” Salida: 10 Explicación: Para que todos … Continue reading «Minimice los cambios para hacer que todos los caracteres sean iguales cambiando vocal a consonante y viceversa»

Número de formas de organizar una palabra de manera que ninguna vocal aparezca juntas

Dada una palabra en inglés de una longitud máxima de 20 caracteres. Calcula el número de formas de ordenar la palabra de manera que ninguna vocal aparezca junta.  Nota: si el número total de vocales en la palabra dada es uno, entonces el resultado debería ser 0.  Ejemplos:  Input : allahabad Output : 7200 Input … Continue reading «Número de formas de organizar una palabra de manera que ninguna vocal aparezca juntas»

Cuente los Nodes del árbol cuya string ponderada contiene una vocal

Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuyos pesos contienen una vocal. Ejemplos:  Aporte:   Salida: 2  Solo las strings de los Nodes 1 y 5 contienen vocales.  Enfoque: realice dfs en el árbol y para cada Node, verifique si su string contiene … Continue reading «Cuente los Nodes del árbol cuya string ponderada contiene una vocal»

La substring más larga que contiene exactamente K vocales

Dada la string str que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar la substring más larga que contenga exactamente K vocales (tal vez repetitivas). Ejemplos: Entrada: GeeksForGeeks, K = 2 Salida: 7, eksForG Explicación: La substring más larga que tiene exactamente dos vocales es “eksForG”. Entrada: TrueGeek, … Continue reading «La substring más larga que contiene exactamente K vocales»

Programa para contar vocales en una string (Iterativo y Recursivo)

Dada una string, cuenta el número total de vocales (a, e, i, o, u) en ella. Hay dos métodos para contar el número total de vocales en una string.  Iterativo  recursivo Ejemplos:  Input : abc de Output : 2 Input : geeksforgeeks portal Output : 7 1. Método iterativo: A continuación se muestra la implementación:  … Continue reading «Programa para contar vocales en una string (Iterativo y Recursivo)»

Cifre una string en el Rovarspraket (El lenguaje de los ladrones)

Dada una string, la tarea es escribir una función translate() que traducirá un texto a » rovarspraket » (sueco para «lenguaje de ladrones»). Es decir, duplica cada consonante y coloca una «o» en el medio.  Ejemplos:  Input : this is fun Output : tothohisos isos fofunon t is consonant then double the consonant and place … Continue reading «Cifre una string en el Rovarspraket (El lenguaje de los ladrones)»

Los intercambios mínimos necesarios para mover todas las vocales se producen después de las consonantes en una string determinada

Dada una string S , la tarea es contar el número de posiciones en las que se deben mover las vocales de modo que todas las consonantes se coloquen al frente y todas las vocales al final. El orden de las consonantes y las vocales en la nueva string debe ser el mismo.  Ejemplos:  Entrada: … Continue reading «Los intercambios mínimos necesarios para mover todas las vocales se producen después de las consonantes en una string determinada»

Reorganizar una string para maximizar la distancia mínima entre cualquier par de vocales

Dada una string str , la tarea es reorganizar los caracteres de la string dada de modo que la distancia mínima entre cualquier par de vocales sea la máxima posible. Ejemplos: Entrada: str = “aacbbc” Salida: abcbca Explicación: La distancia máxima entre el único par de vocales es 4 . Entrada: str = “aaaabbbcc” Salida: … Continue reading «Reorganizar una string para maximizar la distancia mínima entre cualquier par de vocales»