IMHO.WS

IMHO.WS (http://www.imho.ws/index.php)
-   Программирование (http://www.imho.ws/forumdisplay.php?f=40)
-   -   Поиск в файле предложения на С++ (http://www.imho.ws/showthread.php?t=88687)

SL600 06.07.2005 13:39

Поиск в файле предложения на С++
 
Помогите срочно плиз......
Сижу на Екзамене.... есть всего два часа......

Нужен алгоритм на С++

Дан текстовый файл... найти в нем предложение которое содержит найменьшее количество слов..... вывести это предложение и количество слов!!!!!!
Предложения разделены "." или "!" или "?" или "..."
слова разделены "," ":" ";" " "

ПЛИЗЗЗЗЗЗЗЗЗЗЗЗЗЗ ПОМОГИТЕЕЕЕЕЕЕ!!!

dyr_farot 06.07.2005 18:36

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

теперь разбираем строки:
пробегаеш по всем символам строки и смотриш разделитель это или нет. если разделитель -- счетчик слов увеличиваеш и если разделитель не пробел -- позицию сдвигаеш на 1.
операцию продолжаеш до точки ( файл считаем правильным )
после разбора сравниваеш число слов с предварительно запомненым минимальным ( его нужно инициализировать 0xffffffffffffffff ( смотря какая система ) ) и если текущее меньше -- меняеш запомненое и запоминаеш позицию.
все.

SL600 06.07.2005 18:55

Цитата:

Сообщение от dyr_farot
значит алгоритм такой:
пробегаеш по всем символам файла и смотриш не является ли этот символ символом конца предложения. если является -- копируеш все символы от начала ( для этого нужно ввести переменную ) до текущей позиции ( и сдвигаеш ее на 1 -- за концом предложения стоит пробел ). строку суеш в вектор.
операцию повторяеш пока не будет найден конец файла ( я считаю что файл правильный т.е. все предложения имеют свой конец )

теперь разбираем строки:
пробегаеш по всем символам строки и смотриш разделитель это или нет. если разделитель -- счетчик слов увеличиваеш и если разделитель не пробел -- позицию сдвигаеш на 1.
операцию продолжаеш до точки ( файл считаем правильным )
после разбора сравниваеш число слов с предварительно запомненым минимальным ( его нужно инициализировать 0xffffffffffffffff ( смотря какая система ) ) и если текущее меньше -- меняеш запомненое и запоминаеш позицию.
все.


)))).... пробовал компилировать..выдает кучу ошибок))))).......
мне исходник нужен(((((....

dyr_farot 06.07.2005 18:58

так алгоритм нужен или исходник? если исходник -- звыняйтэ... времени писать нету

PSyton 07.07.2005 13:06

Вот таких вопросов в форум задавать не стоит, по моему. Если человек не в состоянии написать элементарный код, то ему стоит подумать там ли он учится...

Wandering Star 07.07.2005 13:14

Цитата:

pvs:
Если человек не в состоянии ...
код это еще пол-беды ... порадовала фраза "алгоритм на C++". Я почему-то всегда думал, что алгоритм - вещь абстрактная и от языка не зависящая ...

dyr_farot 07.07.2005 13:19

на самом деле ты ошибался -- алгоритмы пишутся только на небольшом количестве языков :)))

[QUOTE])))).... пробовал компилировать..выдает кучу ошибок))))).......[/
QUOTE]
и эти алгоритмы без проблем компилятся всеми современными компиляторами ( у меня, по крайней мере, 2115 студия компилит ) -- главное запятые правильно раставить :D

Wandering Star 07.07.2005 13:32

Можно подробнее?
Потому как это - "пробегаеш по всем символам файла и смотриш не является ли этот символ символом конца предложения. если ... " - алгоритм. Но он не зависит ни от одного языка программирования. Алгоритм можно писать вообще не зная ни одного языка. Алгоритм можно писать для действий вообще не связанных с программированием. Алгоритм - есть последовательность действий. При чем здесь C++ ??? Может я чего-то не понимаю?

dyr_farot 07.07.2005 13:36

сорри если меня не так поняли. :молись: это была ирония ( на то я смайлов и добавил )
а алгоритм от языка программирования действительно не зависит.


Часовой пояс GMT +4, время: 08:22.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.