Problema
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
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], []].
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.