c语言母串和子串的匹配问题

最新推荐文章于 2022-04-23 23:49:29 发布

原创最新推荐文章于 2022-04-23 23:49:29 发布 · 5.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

c/c++算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于实现字符串匹配算法。该程序通过遍历主字符串并尝试与模式字符串进行匹配，来查找模式字符串在主字符串中首次出现的位置。如果找到匹配项，则返回匹配开始的索引；否则返回-1。

#include<stdio.h>
#include<string.h>
int judge(char a[],char b[])
{
    int i=0,j=strlen(b),flag=0,m,k;
    while(a[i]!='\0')
    {
    	if(a[i]==b[0])
    	{
    	    m=i;
    	    for(k=1;k<j;k++)
    	    {
    		if(a[++m]!=b[k])
    		break;
    	    }
    	    if(k==j)
    	    {
        	flag=1;return i;
	    }
	}
	i++;
    }
    if(flag!=1)
    return -1;
}
int main()
{
    char str1[101],str2[101];int x;
    gets(str1);
    gets(str2);
    x=judge(str1,str2);
    printf("%d",x);
    return 0;
}