#include <iostream>
#include <stdlib.h>
#define len1 100
#define len2 50
int main(int argc, char *argv[])
{、
char str[len1],str1[len2];
char *p=str;
char *q=p;
char *r=str1;
int time=0;
cin>>str;
cin>>str1;
while(*p)
{ q=p;
r=str1;
while(*q==*r&&*q) {r++;q++;}
if(*r=='/0') {time++;cout<<"posite is "<<(q-strlen(str1)-str)<<endl;}
p++;
}
cout<<time<<endl;
system("PAUSE");
return 0;
}
感觉和KMP比起来还是浪费多了。。。