Поиск словосочетания в тексте

@Ofelion · Регистрация: 26.01.2015

Author24 — интернет-сервис помощи студентам

Доброго времени суток!
Смог решить такую задачу, как нахождение слова в тексте и вывод его посимвольно, решил усложнить задачу и вывести искомое словосочетание. Но вот тут появилась проблема - на выводе по какой-то причине урезаются символы и ещё есть один момент, который отмечу в коде в комментарии.

C++

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string text;
    string ch;
    int res = 0;
    getline(cin, text, '#').ignore(); // если не использовать .ignore, то почему сразу выводится res=0 и ch.size()=0
    cout << endl;
    getline(cin,ch);
    res = text.find(ch);
    cout << res << endl;
    cout << ch.size() << endl;
    if (res != -1)
    {
        while (text[res]!=text[res+ch.size()])
        {
            cout << text[res++];
        }
    }
 
    else
    {
        cout << "Not\n";
    }
 
    cout << endl;
    
 
    return 0;
}

Допустим, что вставляем вот такой текст:

Though it was winter Vadim Petrovich, the agronomist of the farm, had a busy day last Tuesday.
He began his morning with the radio, he listened to the news. At half past seven he got up, washed, did his morning exercises at an open window, dressed and had breakfast.

Ставим символ '#' и вводим словосочетание из текста: "did his".
Но в ответе у меня посимвольно выводится только "did h". Не понимаю, почему?

@amaralikyr · 25.12.2016, 22:11

Сообщение от Ofelion

Но в ответе у меня посимвольно выводится только "did h". Не понимаю, почему?

Потому что text[res]==text[res+ch.size()] в данном случае букафка i == букафке i из слова morning

Добавлено через 2 минуты

C++

if (res != -1)
    {
        int tmp = res + ch.size();
        while (res != tmp)
        {
            cout << text[res++];
        }
    }

@Ofelion · 25.12.2016, 22:57 **[ТС]**

amaralikyr, спасибо, всё получилось. Но я не понял, почему мой алгоритм работал некорректно? Почему моя i=i(morning)?
А без .ignore() почему сразу перескакивает на рузельтат, не давая ввести искомое словосочетание?

@amaralikyr · 25.12.2016, 23:28

Сообщение от Ofelion

А без .ignore() почему сразу перескакивает на рузельтат, не давая ввести искомое словосочетание?

Считывание строки getline
тут у меня был похожий вопрос, но увы мне предложили только решение без разъяснений, так что я не знаю))

Сообщение от Ofelion

Но я не понял, почему мой алгоритм работал некорректно? Почему моя i=i(morning)?

потому что здесь с каждым разом идет смещение вправо text[res]!=text[res+ch.size()]

res == 0
did his morning
d != ' ' <- (0 + ch.size()) 7 буква(пробел в данном случае )
res++

res == 1
did his morning
i != 'h' <- (1 + ch.size()) 8 буква
res++

...

res == 5
did his morning
i == 'i' ("i" в слове his по счету 5, 5 + 7 = 12, 12 буква по счет в этой строке "i" из слова morning)
цикл обрывается

@Ofelion · 25.12.2016, 23:59 **[ТС]**

amaralikyr, Спасибо большое!

@Ofelion 14 / 14 / 16 Регистрация: 26.01.2015 Сообщений: 213
	25.12.2016, 22:57 [ТС]	3
	amaralikyr, спасибо, всё получилось. Но я не понял, почему мой алгоритм работал некорректно? Почему моя i=i(morning)? А без .ignore() почему сразу перескакивает на рузельтат, не давая ввести искомое словосочетание? 0

@amaralikyr 74 / 71 / 67 Регистрация: 18.09.2015 Сообщений: 234
	25.12.2016, 23:28	4
	Сообщение было отмечено Ofelion как решение Решение Сообщение от Ofelion А без .ignore() почему сразу перескакивает на рузельтат, не давая ввести искомое словосочетание? Считывание строки getline тут у меня был похожий вопрос, но увы мне предложили только решение без разъяснений, так что я не знаю)) Сообщение от Ofelion Но я не понял, почему мой алгоритм работал некорректно? Почему моя i=i(morning)? потому что здесь с каждым разом идет смещение вправо text[res]!=text[res+ch.size()] res == 0 did his morning d != ' ' <- (0 + ch.size()) 7 буква(пробел в данном случае ) res++ res == 1 did his morning i != 'h' <- (1 + ch.size()) 8 буква res++ ... res == 5 did his morning i == 'i' ("i" в слове his по счету 5, 5 + 7 = 12, 12 буква по счет в этой строке "i" из слова morning) цикл обрывается 1

@Ofelion 14 / 14 / 16 Регистрация: 26.01.2015 Сообщений: 213
	25.12.2016, 23:59 [ТС]	5
	amaralikyr, Спасибо большое! 0

Поиск словосочетания в тексте

Решение