Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Posiciones de las vocales

Lista las posiciones de cada a, e, i, o y u en un texto.

Lo que aprenderás

  • Recorrer una cadena con índices
  • Comparar caracteres sin distinguir mayúsculas de minúsculas
  • Agrupar los resultados en listas

Problema

Ver original (inglés)

Una app para aprender a leer resalta las vocales. Para cada una de las cinco vocales a, e, i, o y u, encuentra todos los índices en los que aparece en el texto. Las mayúsculas y las minúsculas cuentan como la misma vocal, y aquí la y no es vocal. Los índices empiezan en 0 y cuentan todos los caracteres, incluidos los espacios y los signos de puntuación.

Implementa vowel_positions(text).

Entrada

text: el texto que hay que recorrer.

Salida

Devuelve cinco listas en el orden a, e, i, o, u. Cada lista contiene los índices de esa vocal en orden creciente y queda vacía si la vocal no aparece.

Restricciones

0 ≤ longitud de text ≤ 10,000

Ejemplos

Ejemplo 1
Entrada:
text = "Hello World"

Salida esperada:
expected = [
    [],
    [1],
    [],
    [4, 7],
    []
]
Entrada:
std::string text = "Hello World";

Salida esperada:
std::vector<std::vector<long long>> expected = {
    {},
    {1},
    {},
    {4, 7},
    {}
};
Entrada:
string text = "Hello World";

Salida esperada:
long[][] expected = new long[][] {
    new long[] {},
    new long[] {1},
    new long[] {},
    new long[] {4, 7},
    new long[] {}
};

Explicación

La e está en el índice 1 y la o en el 4 y el 7; no hay a, i ni u: [[], [1], [], [4, 7], []].

Ejemplo 2
Entrada:
text = "AU audio"

Salida esperada:
expected = [
    [0, 3],
    [],
    [6],
    [7],
    [1, 4]
]
Entrada:
std::string text = "AU audio";

Salida esperada:
std::vector<std::vector<long long>> expected = {
    {0, 3},
    {},
    {6},
    {7},
    {1, 4}
};
Entrada:
string text = "AU audio";

Salida esperada:
long[][] expected = new long[][] {
    new long[] {0, 3},
    new long[] {},
    new long[] {6},
    new long[] {7},
    new long[] {1, 4}
};

Explicación

Las mayúsculas también cuentan: a en 0 y 3, u en 1 y 4, i en 6, o en 7: [[0, 3], [], [6], [7], [1, 4]].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Crea cinco listas vacías antes de recorrer el texto.

Pista 2

Pasa cada carácter a minúscula antes de compararlo.

Pista 3

Basta con una sola pasada por el texto: coloca cada índice en la lista que le corresponde.

Complejidad esperada

tiempo O(n), espacio extra O(n)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.