Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Embaralhador de palavras

Embaralhe palavras trocando cada vogal pela consoante logo depois dela, percorrendo da esquerda para a direita.

O que você vai aprender

  • Percorrer uma string com um índice controlado manualmente
  • Trocar dois caracteres vizinhos de lugar
  • Avançar além do par depois de uma troca

Problema

Ver original (inglês)

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

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

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

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.