Как работает код, не могу разобраться

@Andriyipz · Регистрация: 01.11.2020

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

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <stdio.h>
    #include <string.h>
    #include <math.h>
    #include <iostream>
    #include<string>
    using namespace std;
    
    #define tonum(c) (c >= 'A' && c <= 'Z' ? c - 'A' : c - 'a' + 26)
    
    
    int mod(int a, int p, int m)
    {
        if (p == 0)
            return 1;
        int sqr = mod(a, p / 2, m) % m;
    
        if (p & 1)
            return ((a % m) * sqr) % m;
        else
            return sqr;
    }
    
    int RabinKarpMatch(char* T, char* P, int d, int q)
    {
        int i, j, p, t, n, m, h, found;
        n = strlen(T);
        m = strlen(P);
        h = mod(d, m - 1, q);
        p = t = 0;
    
        for (i = 0; i < m; i++)
        {
            p = (d * p + tonum(P[i])) % q;
            t = (d * t + tonum(T[i])) % q;
        }
    
        for (i = 0; i <= n; i++)
        {
            if (p == t)
            {
                found = 1;
                for (j = 0; j < m; j++)
                    if (P[j] != T[i + j])
                    {
                        found = 0;
                        break;
                    }
                if (found)
                    return i + 1;
            }
            else
            {
                t = (d * (t - ((tonum(T[i]) * h) % q)) + tonum(T[i + m])) % q;
            }
        }
        return -1;
    }
    
    int main(int argc, char* argv[])
    {
        int sovp;
        int d = 1, q = 1000;
        char T[200];
        char P[100];
        string t;
        string p;
        cout << "Vvedite text" << endl;
        getline(cin, t);
        strcpy_s(T, t.c_str());
        cout << "Vvedite stroku" << endl;
        getline(cin, p);
        strcpy_s(P, p.c_str());
    
        sovp = RabinKarpMatch(T, P, d, q);
        if (sovp)
            cout << "Slovo naideno v " << sovp << " posizii";
        else
            cout << "Sovpadenii ne naideno!!!";
        system("pause");
        return 0;
    }

@Andriyipz · 07.03.2021, 16:17 **[ТС]**

поставил его там где exe и саму папку проекта

@oleg-m1973 · 07.03.2021, 16:20

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

поставил его там где exe и саму папку проекта

Выведи массив на экран

C++
1
2
3
4
5
6
7
fileList.open(filename);
    for (string s; getline(fileList, s);)
{
std::cout << s << std::endl;
 
        lines.push_back(move(s));
}

@Andriyipz · 07.03.2021, 16:26 **[ТС]**

вывело текст который в файле

@oleg-m1973 · 07.03.2021, 16:34

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

вывело текст который в файле

Значит файл читается нормально. Проверь при поиске, что всё правильно

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

for (size_t i = 0; i < lines.size(); ++i)
{
t2 = Th();
int pos = substr(lines[i].с_str(), pat, 0);
t3 = Th();

C++
1
2
3
4
5
6
7
8
9
10
11
12
[quote="Andriyipz;15314622"]for (size_t i = 0; i < lines.size(); ++i)
    {
        t2 = Th();
        int pos = substr(lines[i].c_str(), pat, 0);
 
std::cout << lines[i] << std::endl;
std::cout << pat << std::endl;
std::cout << pos << std::endl << std::endl;
 
 
 
        t3 = Th();[/quote]

@Andriyipz · 07.03.2021, 16:43 **[ТС]**

выводит по строчно заметим -1

@oleg-m1973 · 07.03.2021, 16:55

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

int substr(const char* str, const char* sub, int pos)
{
int str_len = strlen(str);
int sub_len = strlen(sub);
int j, i;
if (sub_len == 0 || str_len < sub_len || str_len - pos < sub_len)
return -1;
for (i = pos; i <= str_len - sub_len; ++i)
{
for (j = 0; j < sub_len; ++j)
if (str[i + j] != sub[j])
break;
if (j == sub_len)
return i;
}
return -1;

Убери это условие, зачем оно тебе?

@Andriyipz · 07.03.2021, 17:00 **[ТС]**

удалил но ничего не получилось

@oleg-m1973 · 07.03.2021, 17:02

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

удалил но ничего не получилось

Покажи строку и паттерн, которые должны работать, но не работают
И покажи код

@Andriyipz · 07.03.2021, 17:11 **[ТС]**

я просто не могу ввести строку для поиска

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include <iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include <cstring>
#include<Windows.h>
#include<fstream>
#include<sstream>
#include<vector>
using namespace std;
 
#define d 256  
double Th()
{
    SYSTEMTIME time;
    GetSystemTime(&time);
    double chas;
    chas = time.wHour * 60 * 60 * 1000 + time.wMinute * 60 * 1000 + time.wSecond * 1000 + time.wMilliseconds;
    return chas;
}
void search(char pat[], char txt[], int q)
{
    int M = strlen(pat);
    int N = strlen(txt);
    int i, j;
    int p = 0;
    int t = 0;
    int h = 1;
    int found;
 
    for (i = 0; i < M - 1; i++)
        h = (h * d) % q;
    for (i = 0; i < M; i++)
    {
        p = (d * p + pat[i]) % q;
        t = (d * t + txt[i]) % q;
    }
 
    for (i = 0; i <= N - M; i++)
    {
 
        if (p == t)
        {
            for (j = 0; j < M; j++)
            {
                if (txt[i + j] != pat[j])
                    break;
            }
 
            if (j == M) {
                cout << "Строка найдено по индексу : " << i << endl;
                found = 1;
            }
            else
                cout << "Совпадения не найдено!!!";
        }
 
        if (i < N - M)
        {
            t = (d * (t - txt[i] * h) + txt[i + M]) % q;
 
            if (t < 0)
                t = (t + q);
        }
    }
}
int substr(const char* str, const char* sub, int pos)
{
    int str_len = strlen(str);
    int sub_len = strlen(sub);
    int j, i;
    for (i = pos; i <= str_len - sub_len; ++i)
    {
        for (j = 0; j < sub_len; ++j)
            if (str[i + j] != sub[j])
                break;
        if (j == sub_len)
            return i;
    }
    return -1;
 
 
}
int main()
{
    SetConsoleOutputCP(1251);
    SetConsoleCP(1251);
    double T, t1, t0;
    int numberoftext = 100;
    char txt[200];
    char pat[100];
    char filename[20];
    string t;
    string p;
    ifstream fileList;
    cout << "Введите название файла..." << endl;
    cin >> filename;
    fileList.open(filename);
    vector<string>lines;
    for (string s; getline(fileList, s);){
        cout << s << endl;
        lines.push_back(move(s));
    }
    strcpy_s(txt, t.c_str());
    cout << "введите строку:" << endl;
    getline(cin, p);
    strcpy_s(pat, p.c_str());
    int q = 101;
    t0 = Th();
    search(pat, txt, q);
    t1 = Th();
    T = (t1 - t0) / 1000.0;
    int pos = 0;
    int text_len = strlen(txt);
    for (size_t i = 0; i < lines.size(); ++i)
    {
        int t2, t3, T2;
        t2 = Th();
        int pos = substr(lines[i].c_str(), pat, 0);
        cout << lines[i] << endl;
        cout << pat << endl;
        cout << pos << endl << endl;
        t3 = Th();
        T2 = (t3 - t2) / 1000.0;
        if (pos != -1)
        {
            cout << "Строка найдено по индексу {" << i << ":" << pos << "}" << endl;
            break;
        }
    }
    cout << "Время работы для алгоритма Робина-Карпа:" << T << endl;
    cout << "Время работы для простого алгоритма поиска строки:" << T << endl;
    return 0;
}

@oleg-m1973 · 07.03.2021, 17:44

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

я просто не могу ввести строку для поиска

В смысле, не можешь? Вот это выводится на экран?

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

cout << "введите строку:" << endl;

Добавлено через 47 секунд

C++
1
2
3
4
 cout << "введите строку:" << endl;
//    getline(cin, p);
std::cint >> p;
    strcpy_s(pat, p.c_str());

@Andriyipz · 07.03.2021, 17:58 **[ТС]**

сработало но индекс выводит только для второго поиска, Робина-Карпа не выводит и выводит неправильный индекс

Введите название файла...
text.txt
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod
tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam,
quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo
consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse
cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non
proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
введите строку:
officia
Строка найдено по индексу 5:28
Время работы для алгоритма Робина-Карпа:0
Время работы для простого алгоритма поиска строки:0

@oleg-m1973 · 07.03.2021, 18:03

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

сработало но индекс выводит только для второго поиска, Робина-Карпа не выводит

Ну так сделай там по-аналогии

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

и выводит неправильный индекс

Вроде всё правильно 5, 28

@Andriyipz · 07.03.2021, 18:07 **[ТС]**

Сделать такую структуру но там вывод в самой функции поиска

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for (size_t j = 0; j < lines.size(); ++j)
    {
        int t2, t3, T2;
        t2 = Th();
        search(pat, lines[j].c_str(), 0);;
        t3 = Th();
        T2 = (t3 - t2) / 1000.0;
        if (pos != -1)
        {
            cout << "Строка найдено по индексу " << j << ":" << pos << endl;
            break;
        }
    }

@oleg-m1973 · 07.03.2021, 18:10

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

Сделать такую структуру но там вывод в самой функции поиска

Убери его оттуда и всё. Возвращай индекс или -1, как в substr
Потом сделай

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

t2 = Th();
pos = search(pat, lines[j].c_str(), 0);;
t3 = Th();

@Andriyipz · 07.03.2021, 18:21 **[ТС]**

чего выдает ошибку 'int search(char [],char [],int)': cannot convert argument 2 from 'const _Elem *' to 'char []' 112

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
#include <iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include <cstring>
#include<Windows.h>
#include<fstream>
#include<sstream>
#include<vector>
using namespace std;
 
#define d 256  
double Th()
{
    SYSTEMTIME time;
    GetSystemTime(&time);
    double chas;
    chas = time.wHour * 60 * 60 * 1000 + time.wMinute * 60 * 1000 + time.wSecond * 1000 + time.wMilliseconds;
    return chas;
}
int search(char pat[], char txt[], int q)
{
    int M = strlen(pat);
    int N = strlen(txt);
    int i, j;
    int p = 0;
    int t = 0;
    int h = 1;
 
    for (i = 0; i < M - 1; i++)
        h = (h * d) % q;
    for (i = 0; i < M; i++)
    {
        p = (d * p + pat[i]) % q;
        t = (d * t + txt[i]) % q;
    }
 
    for (i = 0; i <= N - M; i++)
    {
 
        if (p == t)
        {
            for (j = 0; j < M; j++)
            {
                if (txt[i + j] != pat[j])
                    break;
            }
 
            if (j == M) {
                return i;
            }
        }
 
        if (i < N - M)
        {
            t = (d * (t - txt[i] * h) + txt[i + M]) % q;
 
            if (t < 0)
                t = (t + q);
        }
    }
    return -1;
}
int substr(const char* str, const char* sub, int pos)
{
    int str_len = strlen(str);
    int sub_len = strlen(sub);
    int j, i;
    for (i = pos; i <= str_len - sub_len; ++i)
    {
        for (j = 0; j < sub_len; ++j)
            if (str[i + j] != sub[j])
                break;
        if (j == sub_len)
            return i;
    }
    return -1;
 
 
}
int main()
{
    SetConsoleOutputCP(1251);
    SetConsoleCP(1251);
    double T, t1, t0;
    int numberoftext = 100;
    char txt[200];
    char pat[100];
    char filename[20];
    string t;
    string p;
    ifstream fileList;
    cout << "Введите название файла..." << endl;
    cin >> filename;
    fileList.open(filename);
    vector<string>lines;
    for (string s; getline(fileList, s);){
        cout << s << endl;
        lines.push_back(move(s));
    }
    strcpy_s(txt, t.c_str());
    cout << "введите строку:" << endl;
    cin >> p;
    strcpy_s(pat, p.c_str());
    int q = 101;
    t0 = Th();
    int pos2 = 0;
    for (size_t j = 0; j < lines.size(); ++j)
    {
        int t2, t3, T2;
        t2 = Th();
        pos2=search(pat, lines[j].c_str(), 0);;
        t3 = Th();
        T2 = (t3 - t2) / 1000.0;
        if (pos2 != -1)
        {
            cout << "Строка найдено по индексу " << j << ":" << pos2 << endl;
            break;
        }
    }
    t1 = Th();
    T = (t1 - t0) / 1000.0;
    int pos = 0;
    int text_len = strlen(txt);
    for (size_t i = 0; i < lines.size(); ++i)
    {
        int t2, t3, T2;
        t2 = Th();
        int pos = substr(lines[i].c_str(), pat, 0);
        t3 = Th();
        T2 = (t3 - t2) / 1000.0;
        if (pos != -1)
        {
            cout << "Строка найдено по индексу " << i << ":" << pos <<endl;
            break;
        }
    }
    cout << "Время работы для алгоритма Робина-Карпа:" << T << endl;
    cout << "Время работы для простого алгоритма поиска строки:" << T << endl;
    return 0;
}

@oleg-m1973 · 07.03.2021, 18:23

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

чего выдает ошибку 'int search(char [],char [],int)': cannot convert argument 2 from 'const _Elem *' to 'char []' 112

Ну так сделай так же как здесь. Что ты придумываешь?

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

int substr(const char* str, const char* sub, int pos)

@Andriyipz · 07.03.2021, 18:29 **[ТС]**

Теперь когда ввел строку после него ничего не выводит

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
#include <iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include <cstring>
#include<Windows.h>
#include<fstream>
#include<sstream>
#include<vector>
using namespace std;
 
#define d 256  
double Th()
{
    SYSTEMTIME time;
    GetSystemTime(&time);
    double chas;
    chas = time.wHour * 60 * 60 * 1000 + time.wMinute * 60 * 1000 + time.wSecond * 1000 + time.wMilliseconds;
    return chas;
}
int search(const char* pat, const char* txt, int q)
{
    int M = strlen(pat);
    int N = strlen(txt);
    int i, j;
    int p = 0;
    int t = 0;
    int h = 1;
 
    for (i = 0; i < M - 1; i++)
        h = (h * d) % q;
    for (i = 0; i < M; i++)
    {
        p = (d * p + pat[i]) % q;
        t = (d * t + txt[i]) % q;
    }
 
    for (i = 0; i <= N - M; i++)
    {
 
        if (p == t)
        {
            for (j = 0; j < M; j++)
            {
                if (txt[i + j] != pat[j])
                    break;
            }
 
            if (j == M) {
                return i;
            }
        }
 
        if (i < N - M)
        {
            t = (d * (t - txt[i] * h) + txt[i + M]) % q;
 
            if (t < 0)
                t = (t + q);
        }
    }
    return -1;
}
int substr(const char* str, const char* sub, int pos)
{
    int str_len = strlen(str);
    int sub_len = strlen(sub);
    int j, i;
    for (i = pos; i <= str_len - sub_len; ++i)
    {
        for (j = 0; j < sub_len; ++j)
            if (str[i + j] != sub[j])
                break;
        if (j == sub_len)
            return i;
    }
    return -1;
 
 
}
int main()
{
    SetConsoleOutputCP(1251);
    SetConsoleCP(1251);
    double T, t1, t0;
    int numberoftext = 100;
    char txt[200];
    char pat[100];
    char filename[20];
    string t;
    string p;
    ifstream fileList;
    cout << "Введите название файла..." << endl;
    cin >> filename;
    fileList.open(filename);
    vector<string>lines;
    for (string s; getline(fileList, s);){
        cout << s << endl;
        lines.push_back(move(s));
    }
    strcpy_s(txt, t.c_str());
    cout << "введите строку:" << endl;
    cin >> p;
    strcpy_s(pat, p.c_str());
    int q = 101;
    t0 = Th();
    int pos2 = 0;
    for (size_t j = 0; j < lines.size(); ++j)
    {
        int t2, t3, T2;
        t2 = Th();
        pos2=search(pat, lines[j].c_str(), 0);;
        t3 = Th();
        T2 = (t3 - t2) / 1000.0;
        if (pos2 != -1)
        {
            cout << "Строка найдено по индексу " << j << ":" << pos2 << endl;
            break;
        }
    }
    t1 = Th();
    T = (t1 - t0) / 1000.0;
    int pos = 0;
    int text_len = strlen(txt);
    for (size_t i = 0; i < lines.size(); ++i)
    {
        int t2, t3, T2;
        t2 = Th();
        int pos = substr(lines[i].c_str(), pat, 0);
        t3 = Th();
        T2 = (t3 - t2) / 1000.0;
        if (pos != -1)
        {
            cout << "Строка найдено по индексу " << i << ":" << pos <<endl;
            break;
        }
    }
    cout << "Время работы для алгоритма Робина-Карпа:" << T << endl;
    cout << "Время работы для простого алгоритма поиска строки:" << T << endl;
    return 0;
}

@oleg-m1973 · 07.03.2021, 18:37

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

Теперь когда ввел строку после него ничего не выводит

Смотри, что там у тебя в search делается. Она вообще работает? Проверь для начала на какой-нибудь одной строке

C++
1
2
int pos = search("officia", "proident, sunt in culpa qui officia deserunt mollit anim id est laborum.", 0);
std::cout << pos << std::endl;

@Andriyipz · 07.03.2021, 18:41 **[ТС]**

ничего не выводит может я что-то неправильно сделал в функции search там где

C++
1
return i, return -1

@oleg-m1973 · 07.03.2021, 18:47

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

ничего не выводит может я что-то неправильно сделал в функции search там где

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

pos2=search(pat, lines[j].c_str(), 0);;

Здесь точно ноль передавать надо? Вроде раньше что-то другое было

Новые блоги и статьи Все статьи Все блоги /
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	07.03.2021, 16:17 [ТС]
	поставил его там где exe и саму папку проекта 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	07.03.2021, 16:26 [ТС]
	вывело текст который в файле 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	07.03.2021, 16:43 [ТС]
	выводит по строчно заметим -1 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	07.03.2021, 17:00 [ТС]
	удалил но ничего не получилось 0

@Andriyipz 0 / 1 / 0 Регистрация: 01.11.2020 Сообщений: 616
	07.03.2021, 17:58 [ТС]
	сработало но индекс выводит только для второго поиска, Робина-Карпа не выводит и выводит неправильный индекс Введите название файла... text.txt Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum. введите строку: officia Строка найдено по индексу 5:28 Время работы для алгоритма Робина-Карпа:0 Время работы для простого алгоритма поиска строки:0 0