朴素算法 --c语言实现

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

int piaoshu(char *s,char *p)
{
     int i,j;
     //间距不断增大 
     for(i=0;i<strlen(s)-strlen(p)+1;i++)
     {
          //进行匹配 
          for(j=0;j<strlen(p);j++)
          {
             if(s[i+j]!=p[j])
             {
                 break;
             }
          }
          //匹配成功返回间距 
          if(j==strlen(p))
          {
              return i;
          }
     }
     return -1;
}


int main()
{
      char s[100];
      char p[100];
      char *str1,*str2;
      while(scanf("%s %s",s,p)!=EOF)
      {
           if(strlen(s)==0||strlen(p)==0) break;
           if(strlen(s)>strlen(p))
           {
              str1=s;
              str2=p;
           }   
           else
           {
              str1=p;
              str2=s;
           }          
           //进行朴素匹配 
           int result=piaoshu(str1,str2);
           printf("position: %d \n",result);
      }
    system("pause");
}