PB16110173-徐煜森-实验报告1
需积分: 0 130 浏览量
2022-08-08
19:52:28
上传
评论
收藏 335KB DOCX 举报
Project4 串匹配实验报告
徐煜森 PB16110173
一． 实验要求
实现字符串匹配算法，文本串 T 的长度为 n，对应的模式串 P 的
长度为 m，字符串均是随机生成的字符 (A-F，共 6 种不同字符)。(n, m)
共取五组数据: (2^5，2), (2^8，3), (2^11,4), (2^14,5), (2^17,6)。
其中需要实现的算法有：Rabin-Karp 算法；KMP 算法；Boyer-Moore-
Horspool 算法
二． 实验环境
1. Windows10 64 位 x86，机器内存 8G，时钟主频 2.59GHz
2. 软件环境：Visual Studio 2017
三． 实验过程
0. 编译选项
注意编译选项 –std = c++11
1. 生成数据
评论0