字符串匹配——暴力破解法

睥睨意

已于 2022-01-24 09:32:22 修改

阅读量411

点赞数

分类专栏：笔记文章标签：字符串

于 2022-01-24 09:28:20 首次发布

本文链接：https://blog.youkuaiyun.com/qq_52855051/article/details/122661111

版权

笔记专栏收录该内容

16 篇文章

订阅专栏

暴力匹配

#include<iostream>
using namespace std;
bool baoli(char *text, char *parttern)//导入模式串和主串
{
	int flag = 1;
	for(int i = 0; text[i]; ++i)//遍历整个主串
	{
		for(int j = 0; parttern[j]; ++j)//遍历整个模式串
		{
			if(text[i + j] == parttern[j]) continue;
			flag = 0;
			break;
		}
		if(flag) return true;
	}
	return false;
}

返回第一次出现的位置

#include<iostream>
using namespace std;
int baoli(char *text, char *parttern)//导入模式串和主串
{
	int flag = 1;
	for(int i = 0; text[i]; ++i)//遍历整个主串
	{
		for(int j = 0; parttern[j]; ++j)//遍历整个模式串
		{
			if(text[i + j] == parttern[j]) continue;
			flag = 0;
			break;
		}
		if(flag) return i;
	}
	return -1;
}