Слово — это последовательность символов, не являющихся пробелами. Посчитайте количество слов в text; в начале, конце или между словами могут быть лишние пробелы.
Реализуйте функцию count_words(text).
Входные данные
text: Текст, в котором нужно посчитать слова.
Выходные данные
Верните количество слов.
Ограничения
0 ≤ длина ≤ 10 000
Примеры
Ввод:
text = "Learn to code today"
Ожидаемый вывод:
expected = 4
Ввод:
std::string text = "Learn to code today";
Ожидаемый вывод:
long long expected = 4;
Ввод:
string text = "Learn to code today";
Ожидаемый вывод:
long expected = 4;
Пояснение
Четыре слова, разделённые пробелами: 4.
Ввод:
text = " "
Ожидаемый вывод:
expected = 0
Ввод:
std::string text = " ";
Ожидаемый вывод:
long long expected = 0;
Ввод:
string text = " ";
Ожидаемый вывод:
long expected = 0;
Пояснение
Только пробелы, слов нет: 0.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Слово — это любая непрерывная последовательность символов, не являющихся пробелами.
Подсказка 2
Пройдитесь по тексту и считайте переходы от пробелов к буквам.
Подсказка 3
Будьте внимательны к ведущим, хвостовым и повторяющимся пробелам, чтобы не считать пустые участки.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.