Вывести слова которые повторяются и количество их повторения

@6blgJlo'KOgeP · Регистрация: 13.12.2011

Студворк — интернет-сервис помощи студентам

Ребят помогите реализовать следующую програмку: нужно чтоб когда на входе программы было например "мама мыла раму раму мыла мама".

программа вывела: слова которые повторяются и количество их повторения.

мама - 2раза
раму - 2раза
мыла - 2 раза

помогите

@-=ЮрА=- · 03.02.2012, 17:59

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

кроме while ( 1 ) ничего не правил. Запустил программу, в ответ на приглашение ввёл строку, выдало результат и снова приглашение. Просто нажал enter, выдало предыдущий результат и приглашение...

- ну это я не от руки писал

Сообщение от -=ЮрА=-

Ниже отработка для 2-го ввода
2 теста

, как вариант поставь, что нибудь другое кроме MinGW...

@easybudda · 03.02.2012, 18:18

Сообщение от -=ЮрА=-

как вариант поставь, что нибудь другое кроме MinGW...

Code
1
2
3
4
5
6
7
C:\c_cpp\shitcode>cl yura_get_words.c
Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 14.00.50727.42 for 80x86
Copyright (C) Microsoft Corporation.  All rights reserved.
 
yura_get_words.c
yura_get_words.c(27) : error C2143: syntax error : missing ';' before 'type'
yura_get_words.c(28) : error C2065: 'i' : undeclared identifier

После исправления (26 и 27 строчки местами поменял):

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Microsoft (R) Incremental Linker Version 8.00.50727.42
Copyright (C) Microsoft Corporation.  All rights reserved.
 
/out:yura_get_words.exe
yura_get_words.obj
 
C:\c_cpp\shitcode>yura_get_words.exe
Enter text(less than 1024 chars)
bla one bla two bla three two one
Number of words in string 8
bla chislo raz v stroke 3
one chislo raz v stroke 2
two chislo raz v stroke 2
three chislo raz v stroke 1
Enter text(less than 1024 chars)
 
Number of words in string 8
bla chislo raz v stroke 3
one chislo raz v stroke 2
two chislo raz v stroke 2
three chislo raz v stroke 1
Enter text(less than 1024 chars)

Что я не так делаю?

@-=ЮрА=- · 03.02.2012, 20:58

[OFF]

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

Что я не так делаю?

- хм занятно, думаю неверно работает компилятор, может оно и верно только в студии отрабатывает
(м.б. я скрин нарисовал???

)

PS:Могу сбросить проект в VS2008

@easybudda · 03.02.2012, 22:45

-=ЮрА=-, попробуй всё то же самое, только вместо ввода строки "this is second text" просто ввод нажми.

@-=ЮрА=- · 03.02.2012, 22:50

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

только вместо ввода строки "this is second text" просто ввод нажми.

text остаётся в буфере(строка ведь не разрушается как при отработке strtok), а что по твоему должно было происходить???

@easybudda · 03.02.2012, 23:42

Сообщение от -=ЮрА=-

text остаётся в буфере(строка ведь не разрушается как при отработке strtok), а что по твоему должно было происходить???

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

@-=ЮрА=- · 04.02.2012, 00:06

Не по теме:

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

Ну например должно выводиться сообщение, что слов не найдено, или, как я обычно делаю, пустая строка - выход...

-

Сообщение от -=ЮрА=-

while(true)//Можно будет вводить текст хоть до бесконечности
* * * * {
//Вот тут добавь text[0] = '\0'; ;)
* * * * * * * * WordArray = NULL;

easybudda, я опять удивлён - хорошо в начале цикла здесь пиши text[0] = '\0'; и будет счастье от лицезрения пустого ввода(можно ещё if ввести, чтобы сообщение выводил при пустом вводе - к алгоритму выделения слов это ну никакого отношения не имеет...)
Думаю наша дискусия в рамках данного топика интересна лишь нам двоим, верней мне уже не интересна. Я хотел привести алгоритм отличный от всех приведенных, я привёл большего мне ничего не надо...

@easybudda · 04.02.2012, 01:01

Сообщение от -=ЮрА=-

я опять удивлён - хорошо в начале цикла здесь пиши text[0] = '\0'; и будет счастье от лицезрения пустого ввода(можно ещё if ввести, чтобы сообщение выводил при пустом вводе - к алгоритму выделения слов это ну никакого отношения не имеет...)

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

Code
1
2
3
Enter text(less than 1024 chars)
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Segmentation fault

ну так и это поправляется...
А пишу я это всё к тому, что велосипеды всегда (ну или за очень редким исключением) на несколько порядков кривее стандартных функций. И очень важно научиться пользоваться ими, а не городить не бог весть что, чтобы потом не удивляться

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

@-=ЮрА=- · 24.03.2012, 10:38

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

строку гробит
Кто не дает Вам право сделать копию?

- go, посмотри с какими проблемами сталкиваются люди и почему strtok иногда не применим...
Тип дескриптора на проекцию файла.

go · 24.03.2012, 11:20

-=ЮрА=-, насколько я понял, там С++. Дальше не смотрел.

@-=ЮрА=- · 24.03.2012, 12:06

Не по теме:

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

насколько я понял, там С++

- там дело не в том что на Си или плюсах(там кстати API код), а в том что strtok коробит данные отображаемые в память...

go · 24.03.2012, 12:09

-=ЮрА=-, strtok стандартная функция. Любители неуклюжих велосипедов, возможно откажутся от нее. Как и от всей string.h.

silent_1991 · 24.03.2012, 14:57

go, strtok действительно не рекомендуется использовать, и именно по причине того, что она портит исходную строку.

go · 24.03.2012, 15:10

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

go, strtok действительно не рекомендуется использовать, и именно по причине того, что она портит исходную строку.

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

@easybudda · 24.03.2012, 15:26

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

go, strtok действительно не рекомендуется использовать, и именно по причине того, что она портит исходную строку.

Спорить не буду, может кто-то где-то и не рекомендует её использовать, но я бы не заметил такую нерекомендацию. Если так важно сохранять изначальную строку, лучше сделать обёртку, внутри которой в strtok будет передаваться копия строки, нежели мудрить непонятные алгоритмы с незатейливой реализацией.

@-=ЮрА=- · 24.03.2012, 16:01

easybudda, давай тогда завершим нашу дискусию по поводу strtok - сфера применения strtok простенькие програмки не требующие особых навыков работы. В общем случае строка может быть слишком большой чтобы делать для неё 2-й буфер. Да можно реализовать достаточно простой алгоритм для c strtok и 2-м буфером(увеличив ресурсозатратность нашей програмки ровно в 2 раза), либо всё же сесть и раз и на всегда написать аналог strtok и не мудрить с памятью.
Суть strtok в следующем - она забивает строку нулями кроме отличных от разделителй символов, а потом последовательно выдаёт нам то что между ноликами в виде очередной дозы токенов.
Логика scanf в выборке токенов подходящего формата - оба алгоритма заслуживают на жизнь и гнуть палку в сторону strtok не следует. Лично да часто использую strtok - да она проста и давать ответы с ней на форуме легко, но иногда можно встретиться с ограничениями когда и ввести 2-й то буфер нельзя. Что если у тебя есть дескриптор отображённого в память файла, что если туда отображено 100 Мб и в этих 100 Мб нужно выловить какой либо строковый-ключ, причём критически важно чтобы оперативку больше уже ничего не писали. Задачи разные бывают для одних strtok - то самое оно, а для других Г на постном масле. Своим алгоритмом по принципу scanf свободно мог бы почитывать отражённый файл извлекая из него нужное (читал бы посредством ReadFile а то ещё и к этому придерёшся)

@easybudda · 24.03.2012, 17:38

-=ЮрА=-, много раз уже говорил и ещё раз повторю - велосипеды делать иногда приходится, но нужна достаточно веская причина, чтобы просто задуматься об отказе от стандартных средств, не то, чтобы на самом деле от них отказаться. Текстовая строка длинной в 2+ гигабайта, полностью отображённая в память - сама по себе повод задуматься. В случае строк вменяемой длины (умещающихся в установленный в системе размер буфера) мне бы и в голову не пришло морочиться изобретением велосипедов (будь то учебная програмка в десяток строк или рабочая программа общей длинной в 10К строк). К тому же реализация более, чем сомнительна (28 пост в этой теме). Короче, думаю, не нужно искать проблему там, где её нет. Если на то пошло - можно насочинять уйму задач, для которых мощности персонального компьютера в принципе не хватит. Но это не повод продавать квартиру и переезжать в комнату в коммуналке, став при этом счастливым обладателем небольшого шкафчика напиханного примерно такими железяками и способного за считанные минуты раскодировать инопланетные послания длиной в петабайт символов каждое...

@-=ЮрА=- · 24.03.2012, 18:37

Не по теме:

easybudda,

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

В случае строк вменяемой длинны (умещающихся в установленный в системе размер буфера)

- для ряда задач strtok самое оно, но для других strtok может сыграть плохую шутку и топик я обновил не для того чтобы поругаться, а с совершенно с иной целью, вот.

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

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

- оценил:D плюсую

go · 24.03.2012, 18:49

Сообщение от -=ЮрА=-

- для ряда задач strtok самое оно, но для других strtok может сыграть плохую шутку и топик я обновил не для того чтобы поругаться, а с совершенно с иной целью, вот.

Всем необходимо уметь пользоваться.

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@6blgJlo'KOgeP 0 / 0 / 0 Регистрация: 13.12.2011 Сообщений: 21

	Вывести слова которые повторяются и количество их повторения 28.01.2012, 22:46. Показов 10135. Ответов 38 Метки нет (Все метки) Ребят помогите реализовать следующую програмку: нужно чтоб когда на входе программы было например "мама мыла раму раму мыла мама". программа вывела: слова которые повторяются и количество их повторения. мама - 2раза раму - 2раза мыла - 2 раза помогите 0

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,980
	03.02.2012, 22:45
	-=ЮрА=-, попробуй всё то же самое, только вместо ввода строки "this is second text" просто ввод нажми. 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	24.03.2012, 11:20
	-=ЮрА=-, насколько я понял, там С++. Дальше не смотрел. 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	24.03.2012, 12:09
	-=ЮрА=-, strtok стандартная функция. Любители неуклюжих велосипедов, возможно откажутся от нее. Как и от всей string.h. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	24.03.2012, 14:57
	go, strtok действительно не рекомендуется использовать, и именно по причине того, что она портит исходную строку. 0

@-=ЮрА=- 6614 / 4256 / 401 Регистрация: 08.08.2009 Сообщений: 10,325 Записей в блоге: 24
	24.03.2012, 16:01
	easybudda, давай тогда завершим нашу дискусию по поводу strtok - сфера применения strtok простенькие програмки не требующие особых навыков работы. В общем случае строка может быть слишком большой чтобы делать для неё 2-й буфер. Да можно реализовать достаточно простой алгоритм для c strtok и 2-м буфером(увеличив ресурсозатратность нашей програмки ровно в 2 раза), либо всё же сесть и раз и на всегда написать аналог strtok и не мудрить с памятью. Суть strtok в следующем - она забивает строку нулями кроме отличных от разделителй символов, а потом последовательно выдаёт нам то что между ноликами в виде очередной дозы токенов. Логика scanf в выборке токенов подходящего формата - оба алгоритма заслуживают на жизнь и гнуть палку в сторону strtok не следует. Лично да часто использую strtok - да она проста и давать ответы с ней на форуме легко, но иногда можно встретиться с ограничениями когда и ввести 2-й то буфер нельзя. Что если у тебя есть дескриптор отображённого в память файла, что если туда отображено 100 Мб и в этих 100 Мб нужно выловить какой либо строковый-ключ, причём критически важно чтобы оперативку больше уже ничего не писали. Задачи разные бывают для одних strtok - то самое оно, а для других Г на постном масле. Своим алгоритмом по принципу scanf свободно мог бы почитывать отражённый файл извлекая из него нужное (читал бы посредством ReadFile а то ещё и к этому придерёшся) 1

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,980
	24.03.2012, 17:38
	-=ЮрА=-, много раз уже говорил и ещё раз повторю - велосипеды делать иногда приходится, но нужна достаточно веская причина, чтобы просто задуматься об отказе от стандартных средств, не то, чтобы на самом деле от них отказаться. Текстовая строка длинной в 2+ гигабайта, полностью отображённая в память - сама по себе повод задуматься. В случае строк вменяемой длины (умещающихся в установленный в системе размер буфера) мне бы и в голову не пришло морочиться изобретением велосипедов (будь то учебная програмка в десяток строк или рабочая программа общей длинной в 10К строк). К тому же реализация более, чем сомнительна (28 пост в этой теме). Короче, думаю, не нужно искать проблему там, где её нет. Если на то пошло - можно насочинять уйму задач, для которых мощности персонального компьютера в принципе не хватит. Но это не повод продавать квартиру и переезжать в комнату в коммуналке, став при этом счастливым обладателем небольшого шкафчика напиханного примерно такими железяками и способного за считанные минуты раскодировать инопланетные послания длиной в петабайт символов каждое... 1

Вывести слова которые повторяются и количество их повторения

Решение