1、暴力匹配算法
如果让计算机知道上面的串包含下面的串
![](https://i-blog.csdnimg.cn/blog_migrate/07397c67c9869a9ac6ac1c89c4cfada5.png)
发生不匹配的情况,我们上面的主串指向开始的下一个节点,因为我们之前从第一个开始比已经不想了,只能从第二个开始比
下面的子串要移动到开始位置
然后重复这样的操作
发生错误匹配
超出索引,匹配结束
#include <iostream>
using namespace std;
#include<string>
int index(string s, string t) {
int i = 0, j = 0;
while (i < s.size() && j < t.size())//一个指针指向上面的串,一个指针指向下面的待匹配串
{
if (s[i] == t[j]) //匹配到一个
{
i++;
j++;
}
else
{
i = i - j + 1;//指向上一个i的下一个
j = 0;//指向下面串的开头,从头开始匹配
}
}
if (j >= t.size())//匹配成功
return (i - t.size());//输出 匹配的位置
else //匹配失败
return -1;
}
int main()
{
string s, t;
cin >> s;
cin >> t;
int i = index(s, t);
if (i != -1) {
cout << "匹配成功,位置在" << i << endl;
}
else
cout << "匹配失败" << endl;
system("pause");
return 0;
}