Problema
Um app de passatempos cria embaralhamentos fáceis com uma única regra. Percorra cada palavra da esquerda para a direita. Sempre que uma vogal (a, e, i, o, u) vier imediatamente seguida de uma consoante (qualquer outra letra), troque as duas letras de lugar e continue a partir da letra depois do par, de modo que nenhuma letra seja movida duas vezes. Caso contrário, avance uma letra.
Por exemplo, orange: o e r trocam de lugar e formam ro; a leitura continua no a, que troca com o n; depois vem o g, que não é vogal, e o e é a última letra: ronage.
Implemente word_scramble(words).
Entrada
words: as palavras, em letras minúsculas.
Saída
Retorne as palavras embaralhadas na mesma ordem. Uma palavra sem nenhuma vogal seguida de consoante volta sem alteração.
Restrições
0 ≤ número de palavras ≤ 1000
1 ≤ tamanho da palavra ≤ 30
Exemplos
Entrada:
words = ["orange", "apple"]
Saída esperada:
expected = ["ronage", "paple"]
Entrada:
std::vector<std::string> words = {"orange", "apple"};
Saída esperada:
std::vector<std::string> expected = {"ronage", "paple"};
Entrada:
string[] words = new string[] {"orange", "apple"};
Saída esperada:
string[] expected = new string[] {"ronage", "paple"};
Explicação
orange vira ronage, como mostrado acima. Em apple, o a troca com o p e forma pa; depois p, l e e ficam no lugar: paple.
Entrada:
words = ["sky", "tea", "eat"]
Saída esperada:
expected = ["sky", "tea", "eta"]
Entrada:
std::vector<std::string> words = {"sky", "tea", "eat"};
Saída esperada:
std::vector<std::string> expected = {"sky", "tea", "eta"};
Entrada:
string[] words = new string[] {"sky", "tea", "eat"};
Saída esperada:
string[] expected = new string[] {"sky", "tea", "eta"};
Explicação
sky não tem vogais e tea não tem vogal antes de consoante, então as duas ficam iguais. Em eat, o e é seguido pela vogal a, e depois o a troca com o t: eta.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Trabalhe em uma cópia mutável da palavra, como um array de caracteres.
Dica 2
Depois de uma troca, avance o índice em 2 para que as letras movidas não sejam analisadas de novo.
Dica 3
Sem troca, avance 1.
Complexidade esperada
tempo O(total letters), espaço extra O(longest word)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.