//////////编程实现：求模式串T在目标串S中出现的次数和每次

#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比起来还是浪费多了。。。