Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Vowel Counter by Position

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

O que você vai aprender

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

Problema

Ver tradução

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.

Restrições

0 ≤ length of text ≤ 10,000

Exemplos

Exemplo 1
Entrada:
text = "Hello World"

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

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

Saída esperada:
long[][] expected = new long[][] {
    new long[] {},
    new long[] {1},
    new long[] {},
    new long[] {4, 7},
    new long[] {}
};

Explicação

e is at index 1 and o at 4 and 7; there is no a, i or u: [[], [1], [], [4, 7], []].

Exemplo 2
Entrada:
text = "AU audio"

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

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

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

Explicação

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]].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Make five empty lists before scanning.

Dica 2

Lowercase each character before you compare it.

Dica 3

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

Complexidade esperada

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

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.