模式匹配-BF算法

最新推荐文章于 2022-05-09 10:11:59 发布

weixin_30772261

最新推荐文章于 2022-05-09 10:11:59 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/claireyuancy/p/7101436.html

本文介绍了一种简单的字符串匹配算法——BF算法，并通过C++代码实现了该算法。具体包括了如何生成字符串、BF算法的实现过程及示例代码。通过主串与子串的匹配演示了BF算法的应用。

/***字符串匹配算法***/
#include<cstring>
#include<iostream>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
#define MAXSTRLEN 255   		//用户可在255以内定义最长串长
typedef char SString[MAXSTRLEN+1];		//0号单元存放串的长度

Status StrAssign(SString T, char *chars) { //生成一个其值等于chars的串T
	int i;
	if (strlen(chars) > MAXSTRLEN)
		return ERROR;
	else {
		T[0] = strlen(chars);
		for (i = 1; i <= T[0]; i++)
			T[i] = *(chars + i - 1);
		return OK;
	}
}

//填写4.1　BF算法
int Index(SString S, SString T, int pos)
{
	//返回模式T在主串S中第pos个字符之后第s一次出现的位置。

若不存在。则返回值为0 //当中，T非空。1≤pos≤StrLength(S) int i=pos; int j=1; while(i<=S[0]&&j<=T[0]) { if(S[i]==T[j]) { i++; j++; } else { i=i-j+2; j=1; } } if(j>T[0]) return i-T[0]; else return 0; }//Index int main() { SString S; StrAssign(S,"bbaaabbaba"); SString T; StrAssign(T,"abb") ; cout<<"主串和子串在第"<<Index(S,T,1)<<"个字符处首次匹配\n"; return 0; }

转载于:https://www.cnblogs.com/claireyuancy/p/7101436.html