本文主要是介绍BF算法模式匹配,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include<iostream>
using namespace std;
int findstr(char* mainstr, char* sonstr);
int main() {
char mainstr[100], sonstr[100];
while (1)
{
cin >> mainstr >> sonstr;
int set = findstr(mainstr, sonstr);
if (set == -1)
cout << "匹配失败" << endl;
else
cout <<sonstr<<"位于"<<mainstr<<"的第"<< set+1 <<"位"<< endl;
}
return 0;
}
int findstr(char* mainstr, char* sonstr)
{
int mainlen = strlen(mainstr), sonlen = strlen(sonstr), i = 0, j = 0;
while (i < mainlen && j < sonlen)
{
if (mainstr[i] == sonstr[j])
{
i++;
j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
if (i >= mainlen)
return -1;
else
return i - j;
}
这篇关于BF算法模式匹配的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!