#include<stdio.h>
int Index(char a[],char b[])
{
int i=0,j=0;
while(i<strlen(a)&&j<strlen(b))
{
if(a[i]==b[j])
{
++i;++j;
}
else
{
i=i-j+1;
j=0;
}
}
if(j==strlen(b))
return i-strlen(b)+1;
else
return -1;
}
int main()
{
int i=0;
char a[100];
char b[100];
scanf("%s",a);
scanf("%s",b);
int k=Index(a,b);
printf("%d",k);
}
模式串与主串匹配(暴力算法纯C语言小白版)
于 2022-10-01 15:40:40 首次发布