Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Palabra más larga

Encuentra la palabra más larga en una oración.

Lo que aprenderás

  • Dividir una frase en palabras
  • Guardar la palabra más larga vista hasta ahora
  • En caso de empate, quedarse con la primera

Problema

Ver original (inglés)

Devuelve la palabra más larga en text (las palabras están separadas por espacios). Si varias palabras tienen la misma longitud máxima, devuelve la primera.

Implementa longest_word(text).

Entrada

text: La oración.

Salida

Devuelve la palabra más larga, o una cadena vacía si no hay palabras.

Restricciones

0 ≤ longitud ≤ 10,000

Ejemplos

Ejemplo 1
Entrada:
text = "I love programming"

Salida esperada:
expected = "programming"
Entrada:
std::string text = "I love programming";

Salida esperada:
std::string expected = "programming";
Entrada:
string text = "I love programming";

Salida esperada:
string expected = "programming";

Explicación

"programming" tiene 11 letras, más que las demás.

Ejemplo 2
Entrada:
text = "cat dog cow"

Salida esperada:
expected = "cat"
Entrada:
std::string text = "cat dog cow";

Salida esperada:
std::string expected = "cat";
Entrada:
string text = "cat dog cow";

Salida esperada:
string expected = "cat";

Explicación

Todas tienen 3 letras; la primera, "cat", gana.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Compara las palabras por longitud mientras recorres el texto una sola vez.

Pista 2

Guarda la primera palabra vista con la longitud máxima para mantener el orden en caso de empate.

Pista 3

Maneja el caso en que el texto no tenga ninguna palabra.

Complejidad esperada

tiempo O(n), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.