实验名称:测试数据匹配效率问题 目录 一、实验要求 2 1. 任意选择一种语言实现horspool算法 2 2. 任意选择一种语言实现Boyer-Moore算法 2 3. 任意选择一种语言实现3.2节中的蛮力算法 2 4. 在随机的二进制文本中匹配随机的二进制模式 2 5. 在自然语言文本中匹配随机的二进制模式 2 二、实验平台 2 1. 编译环境:dev/vs2017 2 2. 运行环境:Microsoft windows10 2 三、 核心代码 2 1. horspool算法 2 i += table[S[i] - 32];//模式串向右移动 3 2. Boyer-Moore算法 3 i += badchar(str[i], pat); 4 3. 蛮力法算法 4 4. CPP源文件 4