Problem
Eine Lese-Lern-App hebt Vokale farbig hervor. Finde für jeden der fünf Vokale a, e, i, o und u jeden Index, an dem er im Text vorkommt. Groß- und Kleinbuchstaben gelten als derselbe Vokal, und y zählt hier nicht als Vokal. Die Indizes beginnen bei 0 und zählen jedes Zeichen mit, auch Leer- und Satzzeichen.
Implementiere vowel_positions(text).
Eingabe
text: Der zu durchsuchende Text.
Ausgabe
Gib fünf Listen in der Reihenfolge a, e, i, o, u zurück. Jede Liste enthält die Indizes des jeweiligen Vokals in aufsteigender Reihenfolge und ist leer, wenn der Vokal nicht vorkommt.
Einschränkungen
0 ≤ Länge von text ≤ 10 000
Beispiele
Eingabe:
text = "Hello World"
Erwartete Ausgabe:
expected = [
[],
[1],
[],
[4, 7],
[]
]
Eingabe:
std::string text = "Hello World";
Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
{},
{1},
{},
{4, 7},
{}
};
Eingabe:
string text = "Hello World";
Erwartete Ausgabe:
long[][] expected = new long[][] {
new long[] {},
new long[] {1},
new long[] {},
new long[] {4, 7},
new long[] {}
};
Erläuterung
e steht an Index 1 und o an 4 und 7; a, i und u kommen nicht vor: [[], [1], [], [4, 7], []].
Eingabe:
text = "AU audio"
Erwartete Ausgabe:
expected = [
[0, 3],
[],
[6],
[7],
[1, 4]
]
Eingabe:
std::string text = "AU audio";
Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
{0, 3},
{},
{6},
{7},
{1, 4}
};
Eingabe:
string text = "AU audio";
Erwartete Ausgabe:
long[][] expected = new long[][] {
new long[] {0, 3},
new long[] {},
new long[] {6},
new long[] {7},
new long[] {1, 4}
};
Erläuterung
Großbuchstaben zählen auch: a an 0 und 3, u an 1 und 4, i an 6, o an 7: [[0, 3], [], [6], [7], [1, 4]].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Leg vor dem Durchlauf fünf leere Listen an.
Hinweis 2
Wandle jedes Zeichen vor dem Vergleich in einen Kleinbuchstaben um.
Hinweis 3
Ein Durchlauf über den Text reicht: Leg jeden Index in die passende Liste.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(n)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.