Подсчитать количество одинаковых слов в строке

[rrrFer]

Зачем разбивать строку на токены? Ведь можно и без таких затрат обойтись

Вам уже давным-давно привели код для решения этой задачи

неа, не показали, ИМХО.
Строку надо разбить на слова в любом случае.
Но его решение сложности O(N^2), а тут есть O(N*log(N)).
Вся разница в поиске (у Chainik!) он занимает линейное время, но поиск в словаре - логарифмическое.

Ваша программа не учитывает знаки препинания.

а их надо учитывать? - Chainik! исправил код из первого поста (а там знаками препинания и не пахло)

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

Есть правило по которому компилятор ищет заголовочные файлы.
Если ты пишешь имя в кавычках - файл будет искаться сначала в каталоги сборки, а потом в стандартном каталоге (а это долго).
Если пишешь имя в угловых скобках - ищет только в стандартном каталоге. Поэтому если ты хочешь свои хедеры подключать с квадратными скобками - скопируй их в стандартный каталог xD, а остальные желающие собрать твое творение будут недовольны.

[8Observer8]

Сообщение от rrrFer

а их надо учитывать? - Chainik! исправил код из первого поста (а там знаками препинания и не пахло)

Логично бы учитывать. Зависит от требований. Да, может исходные данные изночально очищены от "лишних" знаков.

[rrrFer]

Логично бы учитывать. Зависит от требований. Да, может исходные данные изночально очищены от "лишних" знаков.

если в файле находятся имена файлов - точка уже не будет являться знаком препинания? )
Что значит "лишние"?

[Chainik!]

Но его решение сложности O(N^2), а тут есть O(N*log(N)).
Вся разница в поиске (у Chainik!) он занимает линейное время, но поиск в словаре - логарифмическое.


Покажите как надо написать эту прогу, но только через посимвольную обработку, примерно как у меня....

[Igor95]

Сообщение от rrrFer

неа, не показали, ИМХО.
Строку надо разбить на слова в любом случае.
Но его решение сложности O(N^2), а тут есть O(N*log(N)).
Вся разница в поиске (у Chainik!) он занимает линейное время, но поиск в словаре - логарифмическое.


а их надо учитывать? - Chainik! исправил код из первого поста (а там знаками препинания и не пахло)


Есть правило по которому компилятор ищет заголовочные файлы.
Если ты пишешь имя в кавычках - файл будет искаться сначала в каталоги сборки, а потом в стандартном каталоге (а это долго).
Если пишешь имя в угловых скобках - ищет только в стандартном каталоге. Поэтому если ты хочешь свои хедеры подключать с квадратными скобками - скопируй их в стандартный каталог xD, а остальные желающие собрать твое творение будут недовольны.

Да нет, не соглашусь с Вами, не обязательно.

Можно использовать такой алгоритм посимвольной обработки строки:
Можно ведь найти позицию начала и конца СРАВНИВАЕМОГО слова, затем прогнать строку с целью поиска слов, при этом, для каждого найденного слова определить позиции начала/конца и сравнивать посимвольно со СРАВНИВАЕМЫМ словом. Если совпало, значит найдено похожее слово, нет - пробегаем дальше, до конца строки в аналогичном поиске.

Т.е:
Пока не конец строки ищем СРАВНИВАЕМЫЕ слова, каждый раз, когда найдено СРАВНИВАЕМОЕ слово пробегаем по строке + ищем слова + сравниваем со СРАВНИВАЕМЫМ словом.

Такой вот алгоритм по которому теперь можно написать код и отладить его, в случае ошибки
Теперь не нужно разбивать строку на токены.

[8Observer8]

Сообщение от rrrFer

если в файле находятся имена файлов - точка уже не будет являться знаком препинания? )
Что значит "лишние"?

"лишние" - это я так знаки препинания обозвал. Точка, как часть слова - не считаю знаком препинания: text.txt, main.cpp и т.д.

[Igor95]

Сообщение от 8Observer8

"лишние" - это я так знаки препинания обозвал. Точка, как часть слова - не считаю знаком препинания: text.txt, main.cpp и т.д.

А если не файл?

[8Observer8]

Сообщение от Igor95

А если не файл?

Может его программа работает только "очищенным" текстом, где нет знаков препинаний и "хитрых" данных. Что-то из разряда: "Коров нельзя кормить мясом".

[Igor95]

Сообщение от 8Observer8

Может его программа работает только "очищенным" текстом, где нет знаков препинаний и "хитрых" данных. Что-то из разряда: "Коров нельзя кормить мясом".

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

Вообще, мы недолжны думать, что разделители будут такие, под которые адаптирована обработка строки. Не будем предполагать, что клиент подаст нам на обработку строку, в которой разделители - одни точки да запятые.
Выход такой: передать в функцию строку с разделителями. Таким образом можно работать с любой строкой. Беспроигрышный вариант, на мой взгляд

[8Observer8]

Сообщение от Igor95

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

Проще всего - это передавать в функцию или метод (если C++) строку символов-разделителей. Теперь уж можно обработать строку с любыми разделителями. Беспроигрышный вариант, на мой взгляд

Хм... Хотя и у коров есть "защита о дурака". Они не станут есть мясо. Поэтому в программах нужно учитывать все возможные входные данные (очевидные варианты и максимальное их количество)