串匹配（简单算法）

#include<stdio.h>
#include<string.h>
int locate(char S[],char T[],int pos)     //(主串，子串，起始点)
{
int i=pos,j=0;
while(S[i+j-1]!='\0'&&T[j]!='\0')
{
if(S[i+j-1]==T[j])
j++;                        //比较下一个字符
else
{
i++;
   j=0;
}                               //重新开始新的一轮匹配
}
if(T[j]=='\0')
return i;                      //匹配成功，返回下标
else 
return -1;
}
main()
{
char zhu[20],zi[10];
int pos1;
printf("主串：\n");
scanf("%s",zhu);
printf("子串：\n");
scanf("%s",zi);
printf("输入从主串的第几个元素开始 \n");
scanf("%d",&pos1);
printf("%d\n",locate(zhu,zi,pos1));
}