VPF::Вывести предложения с наибольшим количеством слов

Voldemar2004

Дата 9.5.2006, 22:08 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

Репутация: нет
Всего: 23

Вывести предложения с наибольшим количеством слов. Пока что придумал только это:

Код


#include <iostream.h>  // cin, cout
#include <conio.h>     // getch()
#include <string.h>    // strlen()

int main(int argc, char* argv[])
{
char *a = "Moskva. Kefir! Pobeda ura, ura, ura.";

char *split = ".!?";

cout<<a;

int i=0, clause=0;

/* Определить количество предложений */
        do
        {
                for(int j=0; j<3; j++)
                {
                        if( a[i]==split[j] ) clause++;
                }
        i++;
        }
        while( i!= strlen(a) );


getch();
return 0;
}

Меня только смущает алгоритм: может каждое предложение запихать в массив, а потом найти в массиве предложения с наибольшим количеством слов?

--------------------

i_i
(';')
(V)

user posted image

nikitao

Дата 9.5.2006, 23:23 (ссылка)

(нет голосов)

Загрузка ...

Кот-программист

Профиль
Группа: Завсегдатай
Сообщений: 1206
Регистрация: 30.8.2005
Где: Спб

Репутация: 1
Всего: 26

Я бы делал такЖкаждое предложение запихивал в отдельную строку и заводил счетчик для нее,а потом для каждой этой строки считал кол-во неповторяющихся подряд пробелов(запятые не всчет),и наибольший счетчик вывел.Можно для экономия памяти не разбивать на строки,но тогда лучше юзать stringi из STL.

--------------------

Жизнь - печальная штука.

bsa

Дата 10.5.2006, 10:29 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

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

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »