<font size =4 face=宋体>  <font size =4 face=Times New Roman>C++</font>实现了<font size =4 face=Times New Roman>4</font>个经典的字符串模式匹配算法：<font size =4 face=Times New Roman>BF</font>、<font size =4 face=Times New Roman>RK</font>、<font size =4 face=Times New Roman>KMP</font>和<font size =4 face=Times New Roman>BM</font>，并用<font size =4 face=Times New Roman>Qt6</font>完成了<font size =4 face=Times New Roman>GUI</font>。为了便于直观有效地对<font size =4 face=Times New Roman>4</font>个算法进行测试和对比，设计了<font size =4 face=Times New Roman>3</font>种测试模式：<br>
  <font size =4 face=Times New Roman>1.</font> 单处理；<br>
    <font size =3 face=楷体>使用一个测试数据对单个算法进行测试，查看耗时以及结果是否正确；</font><br>
  <font size =4 face=Times New Roman>2.</font> 批处理<font size =4 face=Times New Roman>1</font>；<br>
    <font size =3 face=楷体>使用整个数据集对单个算法进行测试，对比不同数据量的耗时；</font><br>
  <font size =4 face=Times New Roman>3.</font> 批处理<font size =4 face=Times New Roman>2</font>：<br>
    <font size =3 face=楷体>使用一个测试数据对4个算法进行测试，对比不同算法的耗时。</font><br>
</font>
<br>
<font size =4 face=宋体>  测试文件老是上传失败，需要的朋友自己从<font size =4 face=Times New Roman>[link.txt](./test-data/link.txt)</font>中提供的链接下载。
</font>
<br>
<b>
<font size =6 face=宋体>  <font size =6 face=Times New Roman>PS</font>：合肥工业大学《程序设计与算法训练》（即《数据结构》课程设计）的题目“字符串模式匹配算法比较”可以参考本项目。（毕业老学长奉上，蛤蛤蛤！）
</font>
</b>
<br>
<br>
<font size =4 face=宋体>  下面的图片除了第<font size =4 face=Times New Roman>1</font>张为程序结构图，其余均是程序截图或生成的坐标图。
</font>
<br>
<font size =6 face=Times New Roman>  Machine Translation Contents with a Little Personal Polished:
</font>
<br>
<font size =4 face=Times New Roman>  Four classical string pattern matching algorithms: BF, RK, KMP and BM are implemented using C++ and GUI is completed by Qt6. What's more, In order to test and compare the four algorithms intuitively and effectively, three test modes are designed:
</font>
<br>
<font size =4 face=Times New Roman>  Single Mode:<br>
  Use single testbench to test one algorithm, and then to check the time-consuming and whether the results are correct;<br>
</font>
<br>
<font size =4 face=Times New Roman>  Batch Mode 1:<br>
  Use the whole data set to test a single algorithm, and then compare the time-consuming over different amounts of data;
</font>
<br>
<font size =4 face=Times New Roman>  Batch Mode 2:<br>
  Use single testbench to test the four algorithms, and then compare the time-consuming of each algorithms.
</font>
<br>
<font size =4 face=Times New Roman>  If you need the testbench used during development, please download them yourself from the link provided in [link.txt](./test-data/link.txt).
</font>
<br>
<font size =4 face=Times New Roman>  The following pictures except the first one is the program structure diagram than the rest are program screenshots or generated coordinates.
</font>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/project_layout.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 1</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t0.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 2</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t1.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 3</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t2.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 4</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t3.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 5</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t4.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 6</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t5.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 7</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t6.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 8</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t7.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 9</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t8.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 10</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t9.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 11</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t10.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 12</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12),0 2px 10px 0 rgba(34,36,38,.08);"
src="./SPT_images/t11.PNG">
<br>
<div style="color:orange; border-bottom: 1px solid #d9d9d9;
display: inline-block;
color: #999;
padding: 2px;">Figure 13</div>
</center>
<br>
<center>
<img style="border-radius: 0.3125em;
box-shadow: 0 2px 4px 0 rgba(34,36,38,.12)
C++实现了4个经典的字符串模式匹配算法：BF、RK、KMP和BM.zip
版权申诉
127 浏览量
2023-11-17
01:17:15
上传
评论
收藏 9.38MB ZIP 举报
C++实现了4个经典的字符串模式匹配算法：BF、RK、KMP和BM，并用Qt6完成了GUI。（合肥工业大学《程序设计与算法训练》（即《数据结构》课程设计）的题目“字符串模式匹配算法比较”可以参考本项目。）Four classical string pattern match….zip （68个子文件） 
String-Pattern-Match-Qt6-main SPT_images 
t9.PNG 9KB t16.png 65KB t11.PNG 56KB t22.PNG 44KB t14.png 65KB t5.PNG 14KB t4.PNG 14KB t20.PNG 39KB t19.PNG 9KB t12.PNG 59KB t6.PNG 14KB t23.png 49KB t18.PNG 7KB t3.PNG 11KB t13.png 64KB t1.png 12KB t8.PNG 7KB t25.png 55KB t0.PNG 5KB t7.PNG 14KB t17.png 59KB t2.PNG 5KB t21.PNG 40KB t15.png 62KB t24.PNG 43KB t10.PNG 53KB project_layout.PNG 34KB resources 
SPM_logo_hot.ico 3KB SPM_logo.ico 4KB resources.qrc 96B SPM_logo_Desktop.ico 3KB src batch1.ui 3KB batch1.cpp 8KB batch1plot.ui 1KB
CMakeLists.txt 2KB mainwindow.h 510B String_Pattern_Match.pro 1KB patternMatch.h 648B singlemode.h 922B batch1plot.cpp 5KB singlemode.cpp 9KB mainwindow.cpp 934B about - Copy.h 249B batch2.ui 2KB batch2plot.h 845B batch2Plot.cpp 6KB about - Copy.ui 713B patternMatch.cpp 5KB main.cpp 172B batch2.cpp 6KB mainwindow.ui 2KB singlemode.ui 3KB batch1 - Copy.h 1KB batch1plot.h 843B batch2.h 1KB batch1.h 1KB about.h 249B about - Copy.cpp 572B batch1 - Copy.cpp 10KB about.ui 2KB batch2plot.ui 1KB about.cpp 813B LICENSE 1KB
release.7z 8.56MB Warning.txt 151B .gitignore 270B README.md 12KB test-data link.txt 105B资源评论
辣椒种子
- 粉丝: 3321
- 资源: 5724
最新资源
- 基于matlab实现图像处理，本程序使用背景差分法对来往车辆进行检测和跟踪.rar
- 基于matlab实现视频监控中车型识别代码，自己写的，希望和大家多多交流.rar
- sdk.config
- 基于matlab实现配电网三相潮流计算方法，对几种常用的配电网潮流计算方法进行了对比分析.rar
- 基于matlab实现配电网潮流 经典33节点 前推回代法潮流计算 回代电流 前推电压 带注释.rar
- 基于matlab实现模拟退火遗传算法的车辆调度问题研究,用MATLAB语言加以实现.rar
- 基于matlab实现蒙特卡洛的的移动传感器节点定位算法仿真代码.rar
- 华中数控系统818用户说明书
- 基于matlab实现卡尔曼滤波器完成多传感器数据融合 对多个机器人的不同传感器数据进行融合估计足球精确位置.rar
- 基于matlab实现进行简单车辆识别-车辆检测.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
