Problema
Um app de apoio à leitura destaca as vogais. Para cada uma das cinco vogais a, e, i, o e u, encontre todos os índices em que ela aparece no texto. Maiúsculas e minúsculas contam como a mesma vogal, e o y não é vogal aqui. Os índices começam em 0 e contam todos os caracteres, inclusive espaços e pontuação.
Implemente vowel_positions(text).
Entrada
text: o texto a percorrer.
Saída
Retorne cinco listas na ordem a, e, i, o, u. Cada lista contém os índices daquela vogal em ordem crescente e fica vazia se a vogal não aparecer.
Restrições
0 ≤ tamanho de text ≤ 10 000
Exemplos
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
O e está no índice 1 e o o nos índices 4 e 7; não há a, i nem u: [[], [1], [], [4, 7], []].
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
Maiúsculas também contam: a em 0 e 3, u em 1 e 4, i em 6, o em 7: [[0, 3], [], [6], [7], [1, 4]].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Crie cinco listas vazias antes de percorrer o texto.
Dica 2
Converta cada caractere para minúscula antes de compará-lo.
Dica 3
Uma passada pelo texto basta: coloque cada índice na lista certa.
Complexidade esperada
tempo O(n), espaço extra O(n)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.