Сколько слов на доске

На классной доске дежурный переписывал тему урока. Он торопился и ставил пробелы как попало: мог поставить несколько подряд, а мог начать строку с пробелов.

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

Формат ввода

Одна строка длины от 1 до 2000 символов. В строке могут быть пробелы и любые непробельные символы.

Формат вывода

Выведите одно целое число — количество слов в строке.

Ограничения

• 1 ≤ длина строки ≤ 2000
• Разрешены ведущие/хвостовые пробелы и несколько пробелов подряд

Пример

Ввод:

Математика  физика информатика

Вывод:

3

Ключевое наблюдение: слово — это максимальный подряд идущий кусок НЕ из пробелов. Значит, слова начинаются ровно в тех позициях, где текущий символ не пробел, а предыдущий был пробелом (или это самый первый символ строки).

Удобный приём — пройти строку один раз, держа флаг in_word: находимся ли мы сейчас внутри слова. Как только встречаем непробельный символ и при этом in_word == False, значит началось новое слово — увеличиваем ответ и ставим in_word = True. Если встречаем пробел — выходим из слова (in_word = False).

План:

• Считать строку (если читаете через input(), \n уже убран; если через readline(), можно убрать последний \n).
• Завести cnt = 0 и in_word = False.
• Для каждого символа ch:
• если ch != ' ' и not in_word, то это старт нового слова: cnt += 1, in_word = True;
• если ch == ' ', то in_word = False.
• Вывести cnt.

Мини-сниппет логики старта слова: if ch != ' ' and not in_word: cnt += 1; in_word = True

Сложность: O(n) по времени и O(1) по памяти, где n — длина строки.

Частая ошибка: делать s.split(' ') — при нескольких пробелах подряд появятся пустые элементы, и их легко случайно посчитать как слова. Если хочется через split, то безопаснее s.split() без аргумента, но однопроходный вариант надёжнее и не зависит от деталей.