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

Vowel Counter by Position

List the positions of every a, e, i, o and u in a piece of text.

Lo que aprenderás

  • Loop over a string with indexes
  • Compare characters ignoring case
  • Group results into lists

Problema

Ver traducción

A reading tutor app highlights vowels. For each of the five vowels a, e, i, o and u, find every index where it appears in the text. Uppercase and lowercase count as the same vowel, and y is not a vowel here. Indexes start at 0 and count every character, including spaces and punctuation.

Implement vowel_positions(text).

Input

text: The text to scan.

Output

Return five lists in the order a, e, i, o, u. Each list holds that vowel's indexes in increasing order and is empty if the vowel does not appear.

Restricciones

0 ≤ length of 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

e is at index 1 and o at 4 and 7; there is no a, i or 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

Uppercase counts too: a at 0 and 3, u at 1 and 4, i at 6, o at 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

Make five empty lists before scanning.

Pista 2

Lowercase each character before you compare it.

Pista 3

One pass over the text is enough: drop each index into the right list.

Complejidad esperada

O(n) time, O(n) extra space

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.