0
点赞
收藏
分享

微信扫一扫

字符串匹配算法(BF)(c++)

彩虹_bd07 2022-05-04 阅读 29
c++
#include<iostream>

//暴力匹配字符串

void test()
{
	
	char arr[] = "ABBBABABBABABABBABABABABBABABABABBABABABABBABBBBAABABBAAAAABABABBAABC";
	char _arr[] = "ABABABBAA";

	int L1 = sizeof(arr) - 1;		//获取主串的最大下标
	int L2 = sizeof(_arr) - 1;		//获取子串的最大下标
	int i = 0, j = 0;				//设置变量记录当前下标

	int num = 0;					//记录匹配次数

	while (i < L1 && j < L2)		
	{
		num++;
		if (arr[i] == _arr[j]){i++; j++;}		//如果当前字符相等继续比较下一位置的字符
		else {i = i - j + 1; j = 0;}			//否则i退回到原来位置的后一位置,j重置
	}

	if (j == L2) { std::cout << "找到子串在主串中位置:" << i - j << std::endl; }
	if (i == L1 && j != L2) { std::cout << "未找到匹配的串!" << std::endl; };
	std::cout << "查询次数:" << num << std::endl;
}


int main()
{
	test();
	return 0;
}
举报

相关推荐

0 条评论