Tutte le sfide
Facile 0 risolte 0% di accettazione

Vowel Counter by Position

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

Cosa imparerai

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

Problema

Mostra traduzione

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.

Vincoli

0 ≤ length of text ≤ 10,000

Esempi

Esempio 1
Input:
text = "Hello World"

Output atteso:
expected = [
    [],
    [1],
    [],
    [4, 7],
    []
]
Input:
std::string text = "Hello World";

Output atteso:
std::vector<std::vector<long long>> expected = {
    {},
    {1},
    {},
    {4, 7},
    {}
};
Input:
string text = "Hello World";

Output atteso:
long[][] expected = new long[][] {
    new long[] {},
    new long[] {1},
    new long[] {},
    new long[] {4, 7},
    new long[] {}
};

Spiegazione

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

Esempio 2
Input:
text = "AU audio"

Output atteso:
expected = [
    [0, 3],
    [],
    [6],
    [7],
    [1, 4]
]
Input:
std::string text = "AU audio";

Output atteso:
std::vector<std::vector<long long>> expected = {
    {0, 3},
    {},
    {6},
    {7},
    {1, 4}
};
Input:
string text = "AU audio";

Output atteso:
long[][] expected = new long[][] {
    new long[] {0, 3},
    new long[] {},
    new long[] {6},
    new long[] {7},
    new long[] {1, 4}
};

Spiegazione

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

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Make five empty lists before scanning.

Suggerimento 2

Lowercase each character before you compare it.

Suggerimento 3

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

Complessità attesa

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

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.