刚开始做这道题，就是用穷举法，没过，然后改成kmp算法，竟然过了。
#include<iostream>
#include<string>
using namespace std;
void _next(string pStr,int *next)
{
int k=-1,j=0,len=pStr.length();
next[0]=-1;
while(j<len)
{
if(k==-1||pStr[k]==pStr[j])
{
k++;
j++;
next[j]=k;
}
else
k=next[k];
}
}
int _find(string tStr,string pStr)
{
int next[1005]={0};//假设要进行匹配的字串最大长度是20
int i=0,j=0,count=0;
int lenP=pStr.length(),lenT=tStr.length();
_next(pStr,next);
while(i<lenP&&j<lenT)
{
if(i==-1||tStr[j]==pStr[i])
{
++i;
++j;
if(i==lenP)
{
count++;
i=0;
}
}
else
i=next[i];
}
return count;
}
int main()
{
string strT,strP;
int ans;
while(cin>>strT&&strT[0]!='#')
{
cin>>strP;
ans=_find(strT,strP);
printf("%d\n",ans);
}
return 0;}