Все задачи
Легко Решено: 0 Процент решений: 0%

Самое длинное слово

Найдите самое длинное слово в предложении.

Чему вы научитесь

  • Разбивать предложение на слова
  • Хранить самое длинное слово на данный момент
  • При равенстве оставлять первое

Условие

Верните самое длинное слово в text (слова разделены пробелами). Если несколько слов имеют одинаковую максимальную длину, верните первое из них.

Реализуйте функцию longest_word(text).

Ввод

text: Предложение.

Вывод

Верните самое длинное слово или пустую строку, если слов нет.

Ограничения

0 ≤ длина ≤ 10 000

Примеры

Пример 1
Ввод:
text = "I love programming"

Ожидаемый вывод:
expected = "programming"
Ввод:
std::string text = "I love programming";

Ожидаемый вывод:
std::string expected = "programming";
Ввод:
string text = "I love programming";

Ожидаемый вывод:
string expected = "programming";

Пояснение

"programming" состоит из 11 букв — больше, чем остальные.

Пример 2
Ввод:
text = "cat dog cow"

Ожидаемый вывод:
expected = "cat"
Ввод:
std::string text = "cat dog cow";

Ожидаемый вывод:
std::string expected = "cat";
Ввод:
string text = "cat dog cow";

Ожидаемый вывод:
string expected = "cat";

Пояснение

Все слова по 3 буквы; первое — "cat" — побеждает.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Сравнивайте слова по длине, проходя по тексту один раз.

Подсказка 2

Сохраняйте первое встреченное слово максимальной длины, чтобы при равенстве порядок не менялся.

Подсказка 3

Обработайте случай, когда в тексте вообще нет слов.

Ожидаемая сложность

время O(n), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.