暴力字符串算法

并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：

• 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符；
• 如果失配（即S[i]! = P[j]），令i = i - (j - 1)，j = 0。相当于每次匹配失败时，i 回溯，j 被置为0

下赋代码：

#include<iostream>
using namespace std;
int main()
{
    int x;//保存文本长度
    int y;//保存目标字符串长度
    string s;
    string a;
    int i=0;//记录文本
    int j=0;//记录目标文本
    cout<<"please input string:"<<endl;
    getline(cin,s);
    cout<<"please input string that you want to find:"<<endl;
    cin>>a;
    x=s.size();
    y=a.size();
    while(i<x&&j<y)
    {
        if(s[i]==a[j])
        {
            i++;
            j++;
        }
        else
        {
            i=i-j+1;//将i,j回溯
            j=0;
        }
    }
    if(j==y)
    {
       cout<<"you have found string"<<" "<<a<<endl;
    }
    else
    {
        cout<<"Do not find this string!"<<endl;
    }
    return 0;


}