BFU数据结构头歌实验：基于BF算法的病毒感染检测-Toy模板网

这篇具有很好参考价值的文章主要介绍了BFU数据结构头歌实验：基于BF算法的病毒感染检测。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

这道题当初我想着直接抄课本上的BF代码，结果发现书中的代码都是默认模式串和主串的下标从零开始，因此需要将书中的代码进行修改。如下图所示，需要将变量i，j的初值都设为0。然后将书中出现的i,j全部加1即可。然后这个函数中的第三个参数，pos的值我没有使用，这个无所谓，因为这道题的模式匹配都是从主串的第一个位置开始。

第一个函数的代码如下：

int Index_BF(HString P,HString V,int pos)
{//返回模式T在主串S中第pos个字符开始第一次出现的位置。若不存在，则返回值为0 
 //其中，T非空，1≤pos≤StrLength(S) 
   	V.length=strlen(V.ch);
 	int i=0,j=0;
 	while(i+1<=P.length&&j+1<=V.length)
 	{
 		if(P.ch[i]==V.ch[j])
 		{
 			++i;
 			++j;
		 }
		else
		{
			i=i-j+1;
			j=0;
		}
	 }
	 	if(j+1>V.length) 
		 {
		 return i-V.length+1;
		}	
		else
		return 0;
}

第二个函数的算法没有什么可说的，就按照一般的环形字符串解决方法，再开一个两倍长度的数组，将模式串存储两次，再依次取字符串即可。代码如下：

bool Virus_detection(HString Virus,HString Person)
{//判断是否匹配，如果可以，返回true，否则返回false 
//模式匹配算法调用Index_BF函数 
   	int flag=0;
	HString temp;
	temp.ch=new char[200];
	int m=Virus.length;
	for(int i=m,j=0;j<m;j++)
	{
		Virus.ch[i++]=Virus.ch[j];
	}
	Virus.ch[2*m]='\0';
	for(int  i=0;i<m;i++)
	{
		for(int j=0;j<m;j++){
			temp.ch[j]=Virus.ch[i+j];
		}
		temp.ch[m]='\0';
		flag=Index_BF(Person,temp,1);
		if(flag) break;
	}
	delete temp.ch;
	if(flag) 
	return true;	
	else
	return false;
}

这道题当初我出现的问题是只定义了一个HString类型的temp，却没有为他分配空间，导致后面出现了内存泄露的问题。

希望能帮助到大家。文章来源地址https://www.toymoban.com/news/detail-740945.html

到了这里，关于BFU数据结构头歌实验：基于BF算法的病毒感染检测的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！