【待完善】暴力子字符串查找算法

最新推荐文章于 2025-04-10 20:03:12 发布

wingrez

最新推荐文章于 2025-04-10 20:03:12 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏：温故知新

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/88086026

温故知新专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种基础的字符串搜索算法——暴力搜索，并提供了详细的C++实现代码。通过两个不同的实现方式，展示了如何在文本中查找特定模式的位置。适用于理解基本算法原理及C++编程实践。

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

#include<cstdio>
#include<cstring>

int brute_force_search(const char *txt, const char *pat){
	int N=strlen(txt);
	int M=strlen(pat);
	for(int i=0;i<=N-M;i++){
		int j;
		for(j=0;j<M;j++){
			if(txt[i+j]!=pat[j])
				break;
		}
		if(j==M)
			return i;	//找到匹配 
	}
	return N;	//未找到匹配 
}

int main(){
	const char *txt="https://blog.youkuaiyun.com/wingrez";
	const char *pat="wingrez";
	
	printf("文本：%s\n", txt);
	printf("模式：%s\n", pat);
	
	int p=brute_force_search(txt, pat);
	if(p==strlen(txt))
		printf("未找到匹配\n");
	else
		printf("在索引%d处找到匹配\n", p);
	return 0; 
}

#include<cstdio>
#include<cstring>

int brute_force_search(const char *txt, const char *pat){
	int i, N=strlen(txt);
	int j, M=strlen(pat);
	for(i=0, j=0;i<N && j<M; i++){
		if(txt[i]==pat[j]) j++;
		else { i-=j; j=0; }
	}
	if(j==M) return i-M;	//找到匹配 
	return N;	//未找到匹配 
}

int main(){
	const char *txt="https://blog.youkuaiyun.com/wingrez";
	const char *pat="wingrez";
	
	printf("文本：%s\n", txt);
	printf("模式：%s\n", pat);
	
	int p=brute_force_search(txt, pat);
	if(p==strlen(txt))
		printf("未找到匹配\n");
	else
		printf("在索引%d处找到匹配\n", p);
	return 0; 
}