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

Прокомментируйте программу, пожалуйста - C++

Восстановить пароль Регистрация
 
proga91
0 / 0 / 0
Регистрация: 07.11.2014
Сообщений: 29
26.11.2014, 21:21     Прокомментируйте программу, пожалуйста #1
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
char t[500005], p[250005];
int fl[500005];
 
void pre () {
    fl[0] = fl[1] = 0;
    for (i = 2; i<n; i++) 
    {
        fl[i] = fl[i-1]; 
        while(fl[i] && p[fl[i]] != p[i-1])
            fl[i] = fl[fl[i]];
        if (p[fl[i]] == p[i-1]) 
            fl[i]++;
    }
    if (p[fl[i]] == p[i-1]) 
        fl[i]++;
}
 
int match () {
    for (int j = 0, cp = 0; j<2*n; j++) {
        while(cp && p[cp] != t[j])
            cp = fl[cp];
        if (p[cp] == t[j] && ++cp == i) {
            cp = fl[i];
            return j + 1 - i;
        }
    }
    return -1;
}
int main()
{
    scanf_s("%d",&n);
    getchar();
    gets_s(p);
    gets_s(t);
    strncpy(t+n,t,n);
    pre ();
    printf ("%d\n", match ());
    system("pause");
    return 0;
}
или напишите примерный алгортм
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2014, 21:21     Прокомментируйте программу, пожалуйста
Посмотрите здесь:

прокомментируйте пожалуйста программу на массивы. C++
прокомментируйте пожалуйста готовую программу C++
C++ прокомментируйте пожалуйста программу
C++ Уважаемые программисты прокомментируйте программу пожалуйста
Уважаемые программисты прокомментируйте программу пожалуйста C++
Уважаемые программисты прокомментируйте программу пожалуйста C++
C++ Уважаемые программисты прокомментируйте программу пожалуйста
C++ Прокомментируйте пожалуйста программу

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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