Задачи на программирование · проход по строке

Сколько слов

Задача составлена для базы знаний Grape — по мотивам типовых олимпиадных задач. Проверка — прямо на странице, как в автоматической проверяющей системе.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Условие

проход по строке

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

Входные данные. Одна строка длиной до 105 символов: латинские буквы и пробелы.

Выходные данные. Одно число — количество слов.

Входные данныеВыходные данные
hello world2
many spaces here3
one1
Твоя программа на Python
Разбор

Идея. Каждое слово начинается с буквы, перед которой стоит пробел (или начало строки). Считаем такие начала. Тогда лишние пробелы ничего не портят.

Короткий способ: s.split() делит строку по любому числу пробелов, ответ — len(s.split()). А вот s.split(" ") на двух пробелах подряд даст пустые «слова» — частая ошибка.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

s = input()  # строка
count = 0  # сколько слов нашли
prev = " "  # предыдущий символ; до начала строки будто стоит пробел
for ch in s:  # идём по символам
    if ch != " " and prev == " ":  # буква сразу после пробела — начало нового слова
        count += 1  # считаем слово
    prev = ch  # текущий символ становится предыдущим
print(count)  # печатаем ответ

Что используется в решении.

  • if условие: — ветвление: строки с отступом под ним выполняются, только если условие верно.
  • != — «не равно».
  • and — «и»: условие верно, только если верны обе части.
  • += — увеличить переменную: count += 1 — то же, что count = count + 1.
  • print() — выводит ответ. Печатаем только ответ, без лишних слов.