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

Posições das vogais

Liste as posições de cada a, e, i, o e u em um texto.

O que você vai aprender

  • Percorrer uma string com índices
  • Comparar caracteres ignorando maiúsculas e minúsculas
  • Agrupar resultados em listas

Problema

Ver original (inglês)

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

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

O e está no índice 1 e o o nos índices 4 e 7; não há a, i nem 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

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.

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.