Problema
Un'app che aiuta a imparare a leggere evidenzia le vocali. Per ognuna delle cinque vocali a, e, i, o e u, trova tutti gli indici in cui compare nel testo. Maiuscole e minuscole contano come la stessa vocale, e qui la y non è una vocale. Gli indici partono da 0 e contano ogni carattere, compresi spazi e punteggiatura.
Implementa vowel_positions(text).
Input
text: il testo da analizzare.
Output
Restituisci cinque liste nell'ordine a, e, i, o, u. Ogni lista contiene gli indici di quella vocale in ordine crescente ed è vuota se la vocale non compare.
Vincoli
0 ≤ lunghezza di text ≤ 10 000
Esempi
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
La e è all'indice 1 e la o agli indici 4 e 7; non ci sono a, i né u: [[], [1], [], [4, 7], []].
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
Anche le maiuscole contano: a a 0 e 3, u a 1 e 4, i a 6, o a 7: [[0, 3], [], [6], [7], [1, 4]].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Prepara cinque liste vuote prima di scorrere il testo.
Suggerimento 2
Converti ogni carattere in minuscolo prima di confrontarlo.
Suggerimento 3
Basta una sola passata sul testo: inserisci ogni indice nella lista giusta.
Complessità attesa
tempo O(n), spazio aggiuntivo O(n)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.