Форум программистов, компьютерный форум CyberForum.ru

Подсчитать количество предлогов в предложении - C++

Восстановить пароль Регистрация
 
Xaxatab
0 / 0 / 0
Регистрация: 22.02.2014
Сообщений: 22
09.04.2014, 21:19     Подсчитать количество предлогов в предложении #1
помогите пожалуйста! Есть предложение в нем надо подсчитать кол-во предлогов! Как это сделать, и что для этого надо почитать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 21:19     Подсчитать количество предлогов в предложении
Посмотрите здесь:

C++ Как можно подсчитать количество слов в предложении?
26. Подсчитать количество букв "А" в предложении и общее количество букв. В тексте несколько строк. C++
C++ Подсчитать количество букв "А" в предложении и общее количество букв. В тексте несколько строк.
Отсортировать слова в предложении по алфавиту и подсчитать количество слов C++
C++ Даны N предложений. Подсчитать количество слов в каждом предложении и вывести на печать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
10.04.2014, 00:26     Подсчитать количество предлогов в предложении #2
Предложение на русском или на английском?
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,921
Записей в блоге: 1
10.04.2014, 01:41     Подсчитать количество предлогов в предложении #3
Цитата Сообщение от Xaxatab Посмотреть сообщение
Как это сделать
Проще всего, читать слова из предложения по одному и сравнивать их со словарем предлогов (это может быть просто статический массив строк). Если слово найдено в словаре - увеличиваем счетчик на единицу.
Xaxatab
0 / 0 / 0
Регистрация: 22.02.2014
Сообщений: 22
10.04.2014, 14:20  [ТС]     Подсчитать количество предлогов в предложении #4
Русский язык
IrineK
Заблокирован
11.04.2014, 00:04     Подсчитать количество предлогов в предложении #5
Ну тогда по предложению gazlan создаете словарь из русских предлогов - и вперед.
Не забудьте о проблемах с русификацией консольного ввода/вывода.
Xaxatab
0 / 0 / 0
Регистрация: 22.02.2014
Сообщений: 22
11.04.2014, 10:27  [ТС]     Подсчитать количество предлогов в предложении #6
это через strstr и substr??
IrineK
Заблокирован
11.04.2014, 12:22     Подсчитать количество предлогов в предложении #7
Скорее через strtok и strcmp
Xaxatab
0 / 0 / 0
Регистрация: 22.02.2014
Сообщений: 22
12.04.2014, 22:38  [ТС]     Подсчитать количество предлогов в предложении #8
а можете написать пример программы с комментариями, а то не получается, пожалуйста!
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,921
Записей в блоге: 1
13.04.2014, 02:04     Подсчитать количество предлогов в предложении #9
Цитата Сообщение от Xaxatab Посмотреть сообщение
пример программы
В теме "Подсветить идентификаторы с файла" есть пример "ручного" парсинга строки и поиска ключевых слов. Ссылку на strtok уже давал в #3. Не поленитесь прочесть.

не получается
Выкладывайте ваш код, будем смотреть.
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
13.04.2014, 02:19     Подсчитать количество предлогов в предложении #10
можно запихать все предлоги в Hashset или Hashmap, тогда можно будет за O(1) определять, предлог это или нет.Ну и читать по одному слову, чтобы жизнь себе облегчить.
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,921
Записей в блоге: 1
13.04.2014, 04:53     Подсчитать количество предлогов в предложении #11
Цитата Сообщение от ZaMaZaN4iK Посмотреть сообщение
тогда можно будет за O(1)
Лучший вариант - использование Perfect hash, но, думаю, TS ожидает чего-то попроще :-)
Xaxatab
0 / 0 / 0
Регистрация: 22.02.2014
Сообщений: 22
19.04.2014, 22:10  [ТС]     Подсчитать количество предлогов в предложении #12
вот код, но она не работает! что нее правильно? подскажите
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include "stdafx.h"
#include <string>
#include <iostream>
#include <conio.h>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
    string pred;
    string M =  "в" ;
    cout << "предложение:";
    getline(cin, pred);
    int i = 0, j=0;
    while (i >= 0)
    {
        i = find(M,pred);
        if (i>= 0)
        {
            i++;
            j++;
        }
 
    }
cout << j;
_getch();
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2014, 22:20     Подсчитать количество предлогов в предложении
Еще ссылки по теме:

C++ Подсчитать количество предлогов - в, на, с и т.д. в тексте
C++ Подсчитать количество слов во введенном предложении
C++ Подсчитать количество частиц «не», пишущихся раздельно, в предложении

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
nmcf
4324 / 3745 / 1260
Регистрация: 14.04.2014
Сообщений: 14,704
19.04.2014, 22:20     Подсчитать количество предлогов в предложении #13
Вот пример, ищет количество подстрок "cat" во введённой строке. Тебе надо искать " в " (предлог, окружённый пробелами).
C++
1
2
3
4
5
6
7
8
9
10
11
12
string input;
int i = 0;
int cat_appearances = 0;
 
getline(cin, input, '\n');
 
for(i = input.find("cat", 0); i != string::npos; i = input.find("cat", i))
{
    cat_appearances++;
    i++;
}
cout<<cat_appearances;
Yandex
Объявления
19.04.2014, 22:20     Подсчитать количество предлогов в предложении
Ответ Создать тему
Опции темы

Текущее время: 12:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru