KMP字符串查找算法

#include <iostream>
#include <windows.h>
using namespace std;

void get_next(char *str,int *num)
{
    int idFront = ;
    int len = strlen(str);
    int amount = ;
    int flag = ;//相等时一直往下循环
    int flag2 = ;//标记是否在循环过程中不匹配，如果在循环过程中不匹配，则要防止跳过这个数

    for(int i = ;i<len;i++)
    {
        do
        {
            if(str[i-] == str[idFront])
            {
                flag2 = ;
                num[i] = ++amount;
                flag = ;//保证相等就会循环一直循环到不等
                i++;
                idFront++;
            }
            else
            {
                if(flag2 == )//保证在相等循环时最后一个不匹配，然后再与第0个进行比较，避免外层for循环跳过这个不匹配的数
                {
                    i--;
                }
                flag2 = ;
                flag = ;
                idFront = ;
                amount = ;
            }
        }while(flag == );
    }
}

void find(char *str,char *substr)
{
    int *next = new int[strlen(substr)];
    for(int p=;p<strlen(substr);p++)
    {
        next[p] = ;
    }
    next[] = ;

    get_next(substr,next);

    int i=;//i不会回溯
    int j=;
    int count = ;
    while(i<strlen(str) && j < strlen(substr))
    {
        cout << "第" << count++ << "次比较,i = " << i << "   j = " << j ;

        if(str[i] == substr[j])
        {
            cout << "      相等  " << endl;
            system("pause");
            i++;
            j++;
        }
        else
        {
            cout << "      不相等  " << endl;
            system("pause");
            if(j>)
            {
                j = next[j] - ;//下一次i与j比较的位置，可以在纸上画出来然后找出关系
            }
            else
            {
                j = ;
                i++;
            }
        }
    }

    int len = strlen(substr);
    if(j == len)
    {
        cout << "找到,位置为" << i-strlen(substr) << endl;
    }
    else
    {
        cout << "没找到" << endl;
    }
}

void main()
{
    char *str = "abcdabcdabcdabceabcdabcabcdadewerwq";
    char *substr = "abcdabce";
    cout << str << endl;
    cout << substr << endl;
    find(str,substr);
}