字符串匹配算法的实现

最新推荐文章于 2025-01-15 11:37:05 发布

原创最新推荐文章于 2025-01-15 11:37:05 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法——暴力匹配算法，并提供了详细的C语言实现代码。通过该算法，可以找出目标字符串在主字符串中出现的位置。

为了保持自己的编程能力的不断提升，平时还是要多注意培养自己思考问题以及自己的动手能力，每次抽空记录下自己平常没事写的程序，留待以后碰到好的方法再进行修改，也算是不断的提升自己

今天要实现的算法就是字符串匹配算法，我这种实现方法是直接的暴力匹配算法，当然还有经典的KMP算法，但是自己还没有学会，所以留待以后再补充吧

好了，废话不多说了，直接上代码

/*字符匹配算法的实现*/
#include <stdio.h>
#include <string.h>

int searchStr(char *text, char *target)
{
	int text_length = strlen(text);
	int target_length = strlen(target);
	printf("text_length string length:%d\n",text_length);
	printf("target_length string length:%d\n",target_length);
	if(text_length < target_length)
		return -1;
	
	int i = 0;
	int j = 0;
	while(i < text_length && j < target_length)
	{
		if(text[i] == target[j])
		{
			i ++;
			j ++;
		}
		else
		{
			i = i - (j - 1);
		}
	}

	if(target_length == j)
	{
		return i-j;
	}
	else
		return -1;

}