Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 02.12.2017
Сообщений: 12

Определить сколько раз заданное слово повторяется в предложении

02.12.2017, 23:52. Показов 2452. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ввести любое предложение и определить, сколько раз повторяется в нем заданное слово.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.12.2017, 23:52
Ответы с готовыми решениями:

Определить, сколько раз встречается заданное слово в предложении
надо найти сколько раз встречается данное слово в предложении))) спасибо!!

Определить,сколько раз в предложении встречается заданное слово
Здравствуйте. Помоги пожалуйста написать программы на си++. 1)Определить,сколько раз в предложении встречается заданное слово.

Определить, сколько раз в тексте повторяется первое слово
В общем задание таково: есть файл text.txt ( с текстом ) программа должна прочитать его и сказать сколько раз в тексте повторяется первое...

1
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
03.12.2017, 08:31
Лучший ответ Сообщение было отмечено JohnyKM как решение

Решение

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream>
#include <string>
#include <cctype>
#include <stdint.h>
#define isdelim(c) (std::isspace((c)) || std::ispunct((c)))
 
//подсчёт кол-во слов или подстрок "алгоритм Кнута-Морриса-Пратта"
size_t count_words(const std::string& s, const std::string& w, bool _word = true){
    intptr_t n = s.length(), m = w.length();
    if(!n || !m)
        return 0;
 
    intptr_t* kmp = new (std::nothrow) intptr_t[m + 1];
    if(kmp == NULL)
        return 0;
 
    intptr_t i = 0;
    intptr_t j = kmp[0] = -1;
    while(i < m){
        while((j > -1) && (w[i] != w[j]))
            j = kmp[j];
 
        ++i;
        ++j;
        if((i < m) && (j < m) && (w[i] == w[j]))
            kmp[i] = kmp[j];
        else
            kmp[i] = j;
    }
 
    size_t k = 0;
    for(i = j = 0; i < n; ++i){
        while((j > -1) && (w[j] != s[i]))
            j = kmp[j];
 
        if(++j >= m){
            if(_word){
                if(((i - j) == -1 || isdelim(s[i - j])) && ((i + 1) >= n || isdelim(s[i + 1])))
                    ++k;
            } else
                ++k;
 
            j = kmp[j];
        }
    }
    delete[] kmp;
    return k;
}
 
int main(void){
    std::string s = "APL, aAPLb APLAPL, (APL) xAPL, APLi, APL AP";
    std::string w = "APL";
/*
    std::cout << "Enter str: ";
    std::getline(std::cin, s);
 
    std::cout << "Enter word: ";
    std::getline(std::cin, w);
*/
    //кол-во слов
    std::cout << "count  words: " << count_words(s, w) << std::endl;
    //кол-подстрок
    std::cout << "count substr: " << count_words(s, w, false) << std::endl;
    std::cin.get();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.12.2017, 08:31
Помогаю со студенческими работами здесь

Определить, сколько раз в заданном массиве слов повторяется каждое слово
Задан массив слов. Определить, сколько раз в нём повторяется каждое слово.

Определить, сколько раз слово встречается в предложении
исправьте пожалуйста. #include &lt;iostream&gt; #include &lt;stdio.h&gt; using namespace std; int main() { const int max=256; char...

Определить, сколько раз встретилось в предложении введенное с клавиатуры слово
Написать программу, которая считывает текст(text.txt) из файла и выводит его на экран, после каждого предложения добавляя, сколько раз...

Определить сколько раз в строке встречается заданное слово
Помогите пожалуйста в строках вообще ничего непонимаю! Задача:1 Определить сколько раз в строке встречается заданное слово. Задача:2 ...

Строка: Определить, сколько раз в строке встречается заданное слово
Определить, сколько раз в строке встречается заданное слово.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru