字符串匹配——Sunday算法（C++）

Posted 2020-06-13

源代码：

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
string s1,s2;
int m,n,k(0);
bool t(0);
int main()
{
getline(cin,s1);
getline(cin,s2);
m=s1.size();
n=s2.size(); //C++字符串函数还有待学习。
while (!t)
{
t=true;
for (int a=k;a<=k+n-1;a++)
if (s1[a]!=s2[a-k])
{
int s=s2.find(s1[k+n]); //对子串后的第一、二字符，进行比对与选择。
if (s>=0)
k=k+n-s;
else
k=k+n+1;
t=false;
break;
}
} //要特别注意细节。
printf("%d -- %d",k+1,k+n); //输出子串在母串中的真实匹配区间。
return 0;
} //请不要忘记，在C++中，数组起始点为0。