BF算法模式匹配

2022/1/9 11:05:07

本文主要是介绍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算法模式匹配的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程