Pular para o conteúdo

Inverter a ordem das palavras

Fácil#two-pointers#word-split~10 min

A missão

Problema

Uma frase contém palavras separadas por um ou mais espaços, e também pode começar ou terminar com espaços. Retorne uma nova string com as palavras em ordem inversa, unidas por exatamente um espaço e sem espaços em nenhuma das pontas. Uma palavra é qualquer sequência de caracteres que não são espaços, e as letras dentro de uma palavra mantêm a sua ordem.

Exemplos

Input:  s = "  the sky   is blue "
Output: "blue is sky the"
Por quê: os espaços extras somem e as palavras trocam de lugar
Input:  s = "one"
Output: "one"
Por quê: uma única palavra não tem com quem trocar
Input:  s = "    "
Output: ""
Por quê: edge case: só espaços significa nenhuma palavra

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(n)

Restrições

  • words are separated by one or more spaces
  • leading and trailing spaces are possible

Travou na ideia, e não no código? Inverter as palavras explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado