Problema
Un'app di giochi di parole crea anagrammi facili con un'unica regola. Scorri ogni parola da sinistra a destra. Ogni volta che una vocale (a, e, i, o, u) è seguita direttamente da una consonante (qualsiasi altra lettera), scambia le due lettere e riprendi a scorrere dopo la coppia, così nessuna lettera viene spostata due volte. Altrimenti avanza di una lettera.
Ad esempio orange: o e r si scambiano e danno ro, poi si riprende da a, che si scambia con n, poi da g, che non è una vocale, ed e è l'ultima lettera: ronage.
Implementa word_scramble(words).
Input
words: le parole, in lettere minuscole.
Output
Restituisci le parole rimescolate nello stesso ordine. Una parola senza nessuna vocale seguita da una consonante resta invariata.
Vincoli
0 ≤ numero di parole ≤ 1 000
1 ≤ lunghezza della parola ≤ 30
Esempi
Input:
words = ["orange", "apple"]
Output atteso:
expected = ["ronage", "paple"]
Input:
std::vector<std::string> words = {"orange", "apple"};
Output atteso:
std::vector<std::string> expected = {"ronage", "paple"};
Input:
string[] words = new string[] {"orange", "apple"};
Output atteso:
string[] expected = new string[] {"ronage", "paple"};
Spiegazione
orange diventa ronage, come visto sopra. In apple, la a si scambia con la p e dà pa, poi p, l ed e restano: paple.
Input:
words = ["sky", "tea", "eat"]
Output atteso:
expected = ["sky", "tea", "eta"]
Input:
std::vector<std::string> words = {"sky", "tea", "eat"};
Output atteso:
std::vector<std::string> expected = {"sky", "tea", "eta"};
Input:
string[] words = new string[] {"sky", "tea", "eat"};
Output atteso:
string[] expected = new string[] {"sky", "tea", "eta"};
Spiegazione
sky non ha vocali e tea non ha vocali prima di una consonante, quindi restano uguali. In eat la e è seguita dalla vocale a, poi la a si scambia con la t: eta.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Lavora su una copia modificabile della parola, ad esempio un array di caratteri.
Suggerimento 2
Dopo uno scambio, avanza l'indice di 2 così le lettere spostate non vengono riesaminate.
Suggerimento 3
Se non c'è scambio, avanza di 1.
Complessità attesa
tempo O(total letters), spazio aggiuntivo O(longest word)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.