基于字符串模式匹配算法的病毒感染检测问题 实验四源代码+实验报告

《数据结构（C语言版 第2版）》严蔚敏 实验四 基于字符串模式匹配算法的病毒感染检测问题，含实验报告

#include
#include
#include
#include“struct.h“

int Index_BF（SString SSString T）;

int Index_BF（SString SSString T）
{
	int i=1j=1;
    //printf（“%s %s\n“S.chT.ch）;
	while（i<=S.length&&j<=T.length）
    {
        if（S.ch[i]==T.ch[j]）
        {
            i++;
            j++;
        }
        else
        {
            i=i-j+2;
            j=1;
        }
    }
    if（j>T.length）
        return 1;
    else
        return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-05-31 13:32  项目文件夹（含两个输入示例）\
     文件         491  2018-12-19 23:07  项目文件夹（含两个输入示例）\BF.c
     文件       27659  2018-12-25 22:03  项目文件夹（含两个输入示例）\BF.o
     文件         903  2018-12-23 18:23  项目文件夹（含两个输入示例）\input output.c
     文件       28751  2018-12-25 22:33  项目文件夹（含两个输入示例）\input output.o
     文件         807  2018-12-23 18:23  项目文件夹（含两个输入示例）\KMP.c
     文件       28267  2018-12-25 22:03  项目文件夹（含两个输入示例）\KMP.o
     文件        2811  2018-12-25 22:28  项目文件夹（含两个输入示例）\main.c
     文件       32188  2018-12-25 22:28  项目文件夹（含两个输入示例）\main.o
     文件        1266  2018-12-25 22:33  项目文件夹（含两个输入示例）\Makefile.win
     文件         118  2018-12-19 09:47  项目文件夹（含两个输入示例）\struct.h
     文件          46  2018-12-25 19:27  项目文件夹（含两个输入示例）\书上输入示例.txt
     文件       58971  2019-05-31 13:32  项目文件夹（含两个输入示例）\实验报告 - 副本.docx
     文件        1493  2018-12-23 18:23  项目文件夹（含两个输入示例）\模式匹配.dev
     文件      244825  2018-12-25 22:33  项目文件夹（含两个输入示例）\模式匹配.exe
     文件         416  2018-12-25 22:36  项目文件夹（含两个输入示例）\模式匹配.layout
     文件          71  2018-12-25 19:31  项目文件夹（含两个输入示例）\比较算法运行时间的输入.txt