Fácil 0 resolvidos 0% de aceitação

Maior Palavra

Encontre a palavra mais longa em uma frase.

O que você vai aprender

  • Dividir uma frase em palavras
  • Guardar a palavra mais longa vista até agora
  • Em caso de empate, manter a primeira

Problema

Ver original (inglês)

Retorne a palavra mais longa em text (as palavras são separadas por espaços). Se várias palavras tiverem o mesmo comprimento máximo, retorne a primeira.

Implemente longest_word(text).

Entrada

text: A frase.

Saída

Retorne a palavra mais longa, ou uma string vazia se não houver palavras.

Restrições

0 ≤ comprimento ≤ 10.000

Exemplos

Exemplo 1
Entrada:
text = "I love programming"

Saída esperada:
expected = "programming"
Entrada:
std::string text = "I love programming";

Saída esperada:
std::string expected = "programming";
Entrada:
string text = "I love programming";

Saída esperada:
string expected = "programming";

Explicação

"programming" tem 11 letras, mais do que as outras.

Exemplo 2
Entrada:
text = "cat dog cow"

Saída esperada:
expected = "cat"
Entrada:
std::string text = "cat dog cow";

Saída esperada:
std::string expected = "cat";
Entrada:
string text = "cat dog cow";

Saída esperada:
string expected = "cat";

Explicação

Todas têm 3 letras; a primeira, "cat", vence.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Compare as palavras pelo tamanho enquanto percorre o texto uma vez.

Dica 2

Guarde a primeira palavra vista com o maior tamanho para manter a ordem em caso de empate.

Dica 3

Trate o caso em que o texto não tem nenhuma palavra.

Complexidade esperada

tempo O(n), espaço extra O(1)

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.