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

源代码：

#include
#include
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。

转载于:https://www.cnblogs.com/koruko/p/5178536.html