Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Positionen der Vokale

Liste die Positionen jedes a, e, i, o und u in einem Text auf.

Das lernst du

  • Einen String mit Indizes durchlaufen
  • Zeichen ohne Beachtung der Groß- und Kleinschreibung vergleichen
  • Ergebnisse in Listen gruppieren

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

Beispiel 1
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], []].

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.