Tutte le sfide
Facile 0 risolte 0% di accettazione

Rimescolare le parole

Rimescola le parole scambiando ogni vocale con la consonante che la segue, scorrendo da sinistra a destra.

Cosa imparerai

  • Scorrere una stringa con un indice gestito a mano
  • Scambiare due caratteri adiacenti
  • Saltare in avanti dopo uno scambio

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

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

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

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.