#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;
}
字符串匹配算法(BF)(c++)
于 2022-05-04 18:43:11 首次发布