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