下载  >  开发技术  >  Java  > 字符串匹配

字符串匹配 评分:

字符串匹配算法,从朴素算法到KMP匹配算法。借鉴算法导论,用java语言写出了实现方式。

...展开详情
2014-08-19 上传 大小:3KB
举报 收藏
分享
实现并对比三种基本的字符串匹配算法

首先对三种基本字符串匹配算法进行了详细分析和说明,再编程实现。创新拓展研究了Boyer-Moore算法,进行了分析和编程实现。让四种算法对数据量极大的文本,进行子串的查询处理,并分析算法运行时间效率,并对所有输出的匹配位置结果进行相互对比验证,以证明算法设计和实现的正确性。为了分析不同数据规模对不同算法的影响程度,通过改变文本的数据量大小,用相同的子串进行模式查找,通过对运行时间的比较以获得数据规模对算法的影响,并利用MATLAB绘制效率图进一步直观分析。

立即下载
柔性字符串匹配(高清版本)

本书是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类,从实际效果出发,着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码,使读者能清晰理解算法原理,易于实现算法编程,从而提高专业水平。此外,书中通过严谨的理论分析和大量实验数据,说明了每种算法在实际应用中的适用范围,由此提供了良好的应用指导,解决了串匹配算法的最佳适用性问题。

立即下载
字符串匹配及其可视化

功能需求:在Linux下利用BOWTIE软件实现短串向长串的匹配,并将匹配结果执行如下操作。 (1)利用Shell程序做成一个简单的菜单界面,根据菜单选项及用户输入,执行常规操作:例如对结果文件进行排序、查找等; (2)将结果文件可视化,根据参考资料中视频文件“序列比对结果显示.wmv”所显示效果,自行编程,实现字符串匹配结果在上下左右四个方向上的移动; (3)按下g,输入=10000,可以移动到坐标为10000的位置处; (4)其它使用说明,按?键来查看,完善你能想到的其它功能; (5)退出,按q键

立即下载
字符串匹配算法之Sunday算法C++实现

字符串匹配算法之Sunday算法C++实现

立即下载
KMP字符串匹配模板

典型的字符串模式匹配算法,ACM比赛里面的常客,处理恶心模拟题的好帮手

立即下载
PDF电子书《柔性字符串匹配》

PDF电子书《柔性字符串匹配》,和大家分享~

立即下载
文件中字符串匹配算法C语言版

加载一个文件,并从中查找字符串 加载input.txt,输入查找字符串,例abc 给出是否匹配,并给出相应的行号和列号,并 在output.txt中显示结果

立即下载
字符串匹配算法

字符串匹配算法,使用C++实现KMP算法,对正在学习算法的同学应该挺有帮助的

立即下载
字符串匹配算法之Horspool算法

字符串匹配算法之Horspool算法(英文原版)

立即下载
USTCer 算法导论 字符串匹配实验

USTCer 算法导论 字符串匹配实验(KMP算法、QC算法、karp-Rabin算法) 完整C代码+实验报告

立即下载
字符串匹配算法详解 BM算法 c语言实现

BM算法 c语言实现 详细注解 高手作品

立即下载
KMP算法是字符串匹配最快的一种

KMP算法是字符串匹配最快的一种,效率最高,复杂度最低。时间复杂度也比较低

立即下载
Sunday字符串匹配算法的效率改进

Sunday字符串匹配算法的效率改进 阅读此文使用的方法后会大大改进查找的效率

立即下载
C++ 字符串匹配

使用KMP算法实现c++的字符串匹配,并且可以试验模糊匹配,即模板包含*或者?

立即下载
字符串匹配算法总结

字符串比对的几大算法,包括KMP,BM,Sunday等

立即下载
KMP字符串匹配算法

KMP字符串匹配算法,一种快速模式匹配算法

立即下载
Qt做的字符串匹配程序源代码

课程的一次作业,分享一下。编程菜鸟,程序问题很多,仅供参考

立即下载
SQL语句实现字段中子字符串匹配

数据库中的某字段的值像(4,5,6,9,15),查询出包含字符"5"的记录,像(6,9,15)这样的不算。

立即下载
经典字符串匹配算法KMP匹配

最经典的KMP算法,VC工程下的源码,便于初学者学习,理解该算法

立即下载
柔性字符串匹配____中文阴影版PDF

柔性字符串匹配____中文阴影版PDF!

立即下载