Problem
Eine Rätsel-App erzeugt einfache Buchstabensalate nach einer einzigen Regel. Gehe jedes Wort von links nach rechts durch. Folgt auf einen Vokal (a, e, i, o, u) direkt ein Konsonant (jeder andere Buchstabe), tausche die beiden Buchstaben und mach hinter dem Paar weiter, sodass kein Buchstabe zweimal verschoben wird. Andernfalls gehst du einen Buchstaben weiter.
Ein Beispiel ist orange: o und r werden zu ro getauscht, dann geht es bei a weiter, das mit n getauscht wird, danach bei g, das kein Vokal ist, und e ist der letzte Buchstabe: ronage.
Implementiere word_scramble(words).
Eingabe
words: Die Wörter in Kleinbuchstaben.
Ausgabe
Gib die verwürfelten Wörter in derselben Reihenfolge zurück. Ein Wort ohne Vokal, auf den ein Konsonant folgt, bleibt unverändert.
Einschränkungen
0 ≤ Anzahl der Wörter ≤ 1000
1 ≤ Wortlänge ≤ 30
Beispiele
Eingabe:
words = ["orange", "apple"]
Erwartete Ausgabe:
expected = ["ronage", "paple"]
Eingabe:
std::vector<std::string> words = {"orange", "apple"};
Erwartete Ausgabe:
std::vector<std::string> expected = {"ronage", "paple"};
Eingabe:
string[] words = new string[] {"orange", "apple"};
Erwartete Ausgabe:
string[] expected = new string[] {"ronage", "paple"};
Erläuterung
orange wird wie oben gezeigt zu ronage. In apple wird a mit p zu pa getauscht, danach bleiben p, l und e stehen: paple.
Eingabe:
words = ["sky", "tea", "eat"]
Erwartete Ausgabe:
expected = ["sky", "tea", "eta"]
Eingabe:
std::vector<std::string> words = {"sky", "tea", "eat"};
Erwartete Ausgabe:
std::vector<std::string> expected = {"sky", "tea", "eta"};
Eingabe:
string[] words = new string[] {"sky", "tea", "eat"};
Erwartete Ausgabe:
string[] expected = new string[] {"sky", "tea", "eta"};
Erläuterung
sky hat keine Vokale und in tea steht kein Vokal vor einem Konsonanten, also bleiben beide gleich. In eat folgt auf e der Vokal a, dann wird a mit t getauscht: eta.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Arbeite auf einer veränderbaren Kopie des Worts, etwa einem Zeichen-Array.
Hinweis 2
Erhöhe den Index nach einem Tausch um 2, damit die verschobenen Buchstaben nicht noch einmal betrachtet werden.
Hinweis 3
Ohne Tausch gehst du um 1 weiter.
Erwartete Komplexität
Zeit O(total letters), zusätzlicher Speicher O(longest word)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.