Einfach 0 gelöst 0% Erfolgsquote

Buchstabensalat

Verwürfle Wörter, indem du jeden Vokal mit dem direkt folgenden Konsonanten tauschst, von links nach rechts.

Das lernst du

  • Einen String mit einem selbst verwalteten Index durchlaufen
  • Zwei benachbarte Zeichen vertauschen
  • Nach einem Tausch weiterspringen

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

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

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

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.