Изменить код алгоритма поиска подстроки в строке

#include "stdafx.h"
#include <iostream>
#include <cstring>
#include <vector>
#include <string>
using namespace std;
const int k = 26, NMAX = 10000;
 
struct bohr_vrtx {
    int next_vrtx[k], pat_num, suff_link, auto_move[k], par, suff_flink;
    bool flag;
    char symb;
};
vector<bohr_vrtx> bohr;
vector<string> pattern;
bohr_vrtx make_bohr_vrtx(int p, char c) {
    bohr_vrtx v;
    memset(v.next_vrtx, 255, sizeof(v.next_vrtx));
    memset(v.auto_move, 255, sizeof(v.auto_move));
    v.flag = false;
    v.suff_link = -1;
    v.par = p;
    v.symb = c;
    v.suff_flink = -1;
    return v;
}
void bohr_ini() {
    bohr.push_back(make_bohr_vrtx(0, '$'));
}
void add_string_to_bohr(const string& s) {
    int num = 0;
    for (int i = 0; i<s.length(); i++) {
        char ch = s[i] - 'a';
        if (bohr[num].next_vrtx[ch] == -1) {
            bohr.push_back(make_bohr_vrtx(num, ch));
            bohr[num].next_vrtx[ch] = bohr.size() - 1;
        }
        num = bohr[num].next_vrtx[ch];
    }
    bohr[num].flag = true;
    pattern.push_back(s);
    bohr[num].pat_num = pattern.size() - 1;
}
bool is_string_in_bohr(const string& s) {
    int num = 0;
    for (int i = 0; i<s.length(); i++) {
        char ch = s[i] - 'a';
        if (bohr[num].next_vrtx[ch] == -1) {
            return false;
        }
        num = bohr[num].next_vrtx[ch];
    }
    return true;
}
int get_auto_move(int v, char ch);
int get_suff_link(int v) {
    if (bohr[v].suff_link == -1)
        if (v == 0 || bohr[v].par == 0)
            bohr[v].suff_link = 0;
        else
            bohr[v].suff_link = get_auto_move(get_suff_link(bohr[v].par), bohr[v].symb);
    return bohr[v].suff_link;
}
int get_auto_move(int v, char ch) {
    if (bohr[v].auto_move[ch] == -1)
        if (bohr[v].next_vrtx[ch] != -1)
            bohr[v].auto_move[ch] = bohr[v].next_vrtx[ch];
        else
            if (v == 0)
                bohr[v].auto_move[ch] = 0;
            else
                bohr[v].auto_move[ch] = get_auto_move(get_suff_link(v), ch);
    return bohr[v].auto_move[ch];
}
int get_suff_flink(int v) {
    if (bohr[v].suff_flink == -1) {
        int u = get_suff_link(v);
        if (u == 0)
            bohr[v].suff_flink = 0;
        else
            bohr[v].suff_flink = (bohr[u].flag) ? u : get_suff_flink(u);
    }
    return bohr[v].suff_flink;
}
void check(int v, int i) {
    for (int u = v; u != 0; u = get_suff_flink(u)) {
        if (bohr[u].flag) 
            cout << i - pattern[bohr[u].pat_num].length() + 1 << " " << pattern[bohr[u].pat_num] << endl;
    }
}
void find_all_pos(const string& s) {
    int u = 0;
    for (int i = 0; i<s.length(); i++) {
        u = get_auto_move(u, s[i] - 'a');
        check(u, i + 1);
    }
}
int main() {
    bohr_ini();
    add_string_to_bohr("baabc");
    add_string_to_bohr("ababc");
    find_all_pos("abbxcavb");
    system("PAUSE");
    return 0;
}

string str = str + ch;

char c;
string a;
while(что то){
 cin>>c;
 a+=c;
}

#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
#include <windows.h>
#include <fstream>
 
using namespace std;
 
int main() {
    string filename;
    size_t count = 0;
 
    cout << "Enter file name: ";
    getline(cin, filename);
 
    ifstream f(filename, ios::binary);
    if (!f.is_open()) {
        cerr << "Can't open file !";
    }
 
    while (f.get() != EOF) ++count; //подсчет кол-ва символов в файле
    char *ch = new char[count + 1];
 
    f.clear();
    f.seekg(0);
    f.get(ch, count, '\0');
 
    string str, s;
    string str1 = "X5O!P%@AP[4\PZX54(P^)7CC)7}$EICAR-STANDARD-ANTIVIRUS-TEST-FILE!$H+H*";
    while (f.get() != EOF)
    {
        str += ch;
    }
 
    s = str + "$" + str1;
    vector<int> v(s.size(), 0);
    for (int i = 1; i < s.size(); i++) {
        int t = v[i - 1];
        while (t > 0 && s[t] != s[i])
            t = v[t - 1];
        if (s[i] == s[t]) {
            t++;
        }
        v[i] = t;
    }
    cout << str;
 
    system("PAUSE");
    return 0;
}

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
#include <Windows.h>
 
using namespace std;
 
void poiskPodstroki(string str, string ch)
{
    bool flag;
    int n = (int)str.length();
    int b = (int)ch.length();
    for (int j = 0; j < n; j++) {
        for (int i = 0; i < b; i++) {
            if (str[j] == ch[i])
                if (j == n-1)
                    flag = true;
                else
                    flag = false;   
        }
    }
    if (flag == true)
        cout << "1";
    else cout << "0";
}
 
int main()
{
    string str = "HelloWorld!";
    string str1 = "HelloWorld!";
    poiskPodstroki(str, str1);
    system("PAUSE");
    return 0;
}