Saltar al contenido

Invertir el orden de las palabras

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

La misión

Problema

Una oración contiene palabras separadas por uno o más espacios, y además puede empezar o terminar con espacios. Devuelve un string (cadena) nuevo con las palabras en orden inverso, unidas por exactamente un espacio y sin espacios en ninguno de los extremos. Una palabra es cualquier serie de caracteres que no son espacios, y las letras dentro de una palabra conservan su orden.

Ejemplos

Input:  s = "  the sky   is blue "
Output: "blue is sky the"
Por qué: los espacios sobrantes desaparecen y las palabras intercambian lugares
Input:  s = "one"
Output: "one"
Por qué: una sola palabra no tiene con qué intercambiarse
Input:  s = "    "
Output: ""
Por qué: caso límite: solo espacios significa que no hay ninguna palabra

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

Restricciones

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

¿Lo que te frena es la idea y no el código? Invertir palabras lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio