imho.ws |
|
06.07.2005, 12:39 | # 1 |
Junior Member
Регистрация: 25.09.2004
Сообщения: 83
|
Поиск в файле предложения на С++
Помогите срочно плиз......
Сижу на Екзамене.... есть всего два часа...... Нужен алгоритм на С++ Дан текстовый файл... найти в нем предложение которое содержит найменьшее количество слов..... вывести это предложение и количество слов!!!!!! Предложения разделены "." или "!" или "?" или "..." слова разделены "," ":" ";" " " ПЛИЗЗЗЗЗЗЗЗЗЗЗЗЗЗ ПОМОГИТЕЕЕЕЕЕЕ!!! |
06.07.2005, 17:36 | # 2 |
Advanced Member
Регистрация: 23.08.2003
Сообщения: 442
|
значит алгоритм такой:
пробегаеш по всем символам файла и смотриш не является ли этот символ символом конца предложения. если является -- копируеш все символы от начала ( для этого нужно ввести переменную ) до текущей позиции ( и сдвигаеш ее на 1 -- за концом предложения стоит пробел ). строку суеш в вектор. операцию повторяеш пока не будет найден конец файла ( я считаю что файл правильный т.е. все предложения имеют свой конец ) теперь разбираем строки: пробегаеш по всем символам строки и смотриш разделитель это или нет. если разделитель -- счетчик слов увеличиваеш и если разделитель не пробел -- позицию сдвигаеш на 1. операцию продолжаеш до точки ( файл считаем правильным ) после разбора сравниваеш число слов с предварительно запомненым минимальным ( его нужно инициализировать 0xffffffffffffffff ( смотря какая система ) ) и если текущее меньше -- меняеш запомненое и запоминаеш позицию. все. |
06.07.2005, 17:55 | # 3 | |
Junior Member
Регистрация: 25.09.2004
Сообщения: 83
|
Цитата:
)))).... пробовал компилировать..выдает кучу ошибок)))))....... мне исходник нужен(((((.... |
|
07.07.2005, 12:06 | # 5 |
Junior Member
Регистрация: 19.04.2002
Адрес: Дом
Пол: Male
Сообщения: 187
|
Вот таких вопросов в форум задавать не стоит, по моему. Если человек не в состоянии написать элементарный код, то ему стоит подумать там ли он учится...
__________________
Дураки не динозавры - они не вымрут... |
07.07.2005, 12:14 | # 6 | |
Junior Member
Регистрация: 08.01.2004
Адрес: Украина, Мариуполь
Сообщения: 105
|
Цитата:
__________________
"... человек разумный, это не всегда разумный человек ..." (с) "отягощённые злом" |
|
07.07.2005, 12:19 | # 7 |
Advanced Member
Регистрация: 23.08.2003
Сообщения: 442
|
на самом деле ты ошибался -- алгоритмы пишутся только на небольшом количестве языков ))
[QUOTE])))).... пробовал компилировать..выдает кучу ошибок))))).......[/ QUOTE] и эти алгоритмы без проблем компилятся всеми современными компиляторами ( у меня, по крайней мере, 2115 студия компилит ) -- главное запятые правильно раставить :D |
07.07.2005, 12:32 | # 8 |
Junior Member
Регистрация: 08.01.2004
Адрес: Украина, Мариуполь
Сообщения: 105
|
Можно подробнее?
Потому как это - "пробегаеш по всем символам файла и смотриш не является ли этот символ символом конца предложения. если ... " - алгоритм. Но он не зависит ни от одного языка программирования. Алгоритм можно писать вообще не зная ни одного языка. Алгоритм можно писать для действий вообще не связанных с программированием. Алгоритм - есть последовательность действий. При чем здесь C++ ??? Может я чего-то не понимаю?
__________________
"... человек разумный, это не всегда разумный человек ..." (с) "отягощённые злом" |