Tutte le sfide
Facile 0 risolte 0% di accettazione

Posizioni delle vocali

Elenca le posizioni di ogni a, e, i, o e u in un testo.

Cosa imparerai

  • Scorrere una stringa tramite gli indici
  • Confrontare caratteri ignorando maiuscole e minuscole
  • Raggruppare i risultati in liste

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

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

La e è all'indice 1 e la o agli indici 4 e 7; non ci sono a, i né 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

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.

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.