Какие существуют алгоритмы подсчета слов в текстовом потоке?

Один из алгоритмов подсчёта слов в текстовом потоке —  подход типа конечного автомата. stackoverflow.com При таком подходе отслеживают пробелы и увеличивают счётчик только один раз для пробела между двумя словами. stackoverflow.com

Ещё один алгоритм подсчёта слов, например, на языке Паскаль, предполагает, что слова разделяются исключительно одним пробелом, а первый и последний символы строки не являются пробелами. pas1.ru Алгоритм: pas1.ru

1. Измеряют длину введённой пользователем строки. pas1.ru
2. Устанавливают счётчик слов в значение 0. pas1.ru
3. В цикле посимвольно перебирают строку. pas1.ru
4. Если очередной символ является пробелом, увеличивают счётчик слов. pas1.ru
5. Поскольку в цикле не было учтено последнее слово (после него нет пробела), после цикла увеличивают счётчик слов на единицу. pas1.ru
6. Перед увеличением счётчика добавляют проверку, что длина строки больше нуля. pas1.ru

Существуют и другие алгоритмы подсчёта слов в текстовом потоке, например, с использованием векторов для хранения слов и строк-разделителей (знаки пунктуации, пробелы, символ перевода строки). metanit.com