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

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

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

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

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