//////////编程实现：求模式串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比起来还是浪费多了。。。