C

解题思路：

      求不重叠的匹配次数。

参考代码：

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <algorithm>

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;

const int INF=0x3f3f3f3f;
const int SIZE=10000;
typedef long long LL;

string a,b;
int nextt[1000005];
void nexxt()
{
    memset(nextt,0,sizeof(nextt));
    int j=0,k=-1;
    nextt[0]=-1;
    int len=b.size();
    while(j<len)
    {
        if(k==-1||b[j]==b[k])
        {
            ++k;
            ++j;
            if(b[j]!=b[k])
                nextt[j]=k;
            else
                nextt[j]=nextt[k];
        }
        else
            k=nextt[k];
    }
}

int kmp()
{
    int i=0,j=0,ans=0;
    int la=a.size(),lb=b.size();
    while(i<la)
    {
        if(j==-1||a[i]==b[j])
        {
            i++;
            j++;
           // printf("i:%d j:%d
",i,j);
        }
        else
            j=nextt[j];
        if(j==lb)
        {
            j=0;
            ans++;
        }

    }
    return ans;

}

int main()
{
    while(cin>>a)
    {
         if(a=="#") break;
         cin>>b;
         nexxt();
         printf("%d
",kmp());
    }
    return 0;
}