Einfach 0 gelöst 0% Erfolgsquote

Word Scramble

Scramble words by swapping each vowel with the consonant right after it, scanning left to right.

Das lernst du

  • Walk through a string with a manual index
  • Swap two adjacent characters
  • Skip ahead after a swap

Problem

Übersetzung anzeigen

A word puzzle app makes easy scrambles with one rule. Scan each word from left to right. Whenever a vowel (a, e, i, o, u) is directly followed by a consonant (any other letter), swap the two letters and continue scanning after the pair, so a letter is never moved twice. Otherwise move on by one letter.

For example orange: o and r swap to give ro, then scanning continues at a, which swaps with n, then at g, which is not a vowel, and e is the last letter: ronage.

Implement word_scramble(words).

Input

words: The words, in lowercase letters.

Output

Return the scrambled words in the same order. A word with no vowel followed by a consonant comes back unchanged.

Einschränkungen

0 ≤ number of words ≤ 1,000

1 ≤ word length ≤ 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 becomes ronage as shown above. In apple, a swaps with p to give pa, then p, l and e stay: 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 has no vowels and tea has no vowel before a consonant, so both stay. In eat, e is followed by the vowel a, then a swaps with t: eta.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Work on a mutable copy of the word, like a character array.

Hinweis 2

After a swap, move the index forward by 2 so the moved letters are not looked at again.

Hinweis 3

Without a swap, move forward by 1.

Erwartete Komplexität

O(total letters) time, O(longest word) extra space

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.