简单理解朴素模式匹配算法

父串进行大循环，在大循环中进行着子串的小循环。

1.首先我们要知道什么是串的模式匹配，所谓串的模式匹配就是指子串的定位操作。

2.理解这个算法我们最好用一个实例来进行理解。

3.假设s1为主串s1 = "asdfa",s2为子串,s2 = "sd"(假设首个以0开头);

主：asdfa

子：sd

①a和s进行匹配，我们发现二者不相等，主串指针往后移动，到s

②主串的s和子串的s匹配，我们发现匹配成功，主串和子串的指针都往后移；

③主串的d和子串的d进行匹配，主串和子串的指针都往后移；

④匹配成功

这时我们发现匹配成功时，主串的第一个匹配成功的字母是s位于s1[1],用公式可表示为3-2（匹配到最后父串指针指向s1[2],子串长度为2）

从上面的分析我们不难发现，当匹配成功时父串和子串的指针都往后移位，当匹配失败时，子串指针归0，父串指针归到本次匹配原来位置的下一位；

4.综上所述我们可以总结出虽然该算法理解起来十分的简单，但是考虑到时间复杂度是会是十分庞大的，例如，s1="00000000001" ,s2="01"在s1之前我们得需要进行9次的01匹配，最终才能进行正确的匹配，显然这样的效率是十分低下的。

#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int len1,len2;
int Insert(string s,string t,int pos = 0)
{
    int i = pos;
    int j = 0;
    while(i< len1&&j<len2)
    {
        if(s[i] == t[j])
        {
            ++i;
            ++j;
        }
        else
        {
            i = i-j+1;
            j = 0;
        }
    }
    if (j>=len2)
    {
        return i-len2;
    }
    else
    {
        return -1;
    }
}
int main(void)
{
    string s1;
    string s2;
    cin >>s1;
    cin >>s2;
    int pos = -1;
    len1 = s1.length();//c++中求字符串长度的函数，和sizeof区分开来
    len2 = s2.length();
    pos = Insert(s1,s2);
    if (pos!=-1)
    {
        cout<<"匹配成功父串的首地址是:"<<pos<<endl;
    }
    else
    {
        cout<<"未匹配成功"<<endl;
    }
    return 0;
}

在大二时候由于当时学的太过仓促，当时有些代码真的是死记硬背，到了大三考研的时候这些东西必须进行深刻的理解，我会在以后的时间内陆续的进行补充（复习一点写一点）