字符串模式匹配之朴素匹配法

最新推荐文章于 2024-12-06 00:00:00 发布

平凡的Coder

最新推荐文章于 2024-12-06 00:00:00 发布

阅读量1.1k

点赞数

分类专栏：数学/算法/面试

本文链接：https://blog.youkuaiyun.com/xgmiao/article/details/9051413

版权

数学/算法/面试专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现。通过C语言代码展示了如何在一个主字符串中查找子串的位置。该算法采用逐字符比较的方式，从主字符串的第一个字符开始，与模式串进行匹配，直至找到完全相同的子串或者遍历完整个主字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

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

int PatternMatch(char *str,char *pat);

void main()
{
	char str1[]="121312adsdfcsfdf8973dsfsd";
	char pat[]="dsfsd";
	int x = PatternMatch(str1,pat);

	printf("%d\n",x);

	getchar();

}

int PatternMatch(char *str,char *pat)
{
	int i;
	int len = strlen(str);
	int patlen = strlen(pat);
	for (i=0;i<=len-patlen+1;i++)
	{
		if (str[i]==pat[0])
		{
			int index = i;
			int k = i+1;
			int j=1;
			while (j<patlen&&str[k++]==pat[j++])
			{
				;
			}
			if (j==patlen)  //找到了
			{
				return index;
			}
		}
	}

	return -1;
}

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html