字符串匹配算法

syc5210 35 0 ZIP 2019-06-01 11:06:48

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

推荐下载

从string_in读入数据,然后用户输入一个短字符串。要求查找string_in中和短字符串的所有匹配,输入行号、匹配字段到string_out中。匹配不区分大小写,并且可以有一个用中括号表示的模式

*可以代替任何字符,?可以代替任何一段字符串,对模板s查找目标串p(* ?在p中)

本程序时对一个字符串,判断其中括号(小,中,大括号)是否匹配

KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它的时间复杂度为 O(m+n). 。

朴素模式匹配无回溯模式匹配字符串与数组很好的学习资料哦………………

在课程的最后,进行了一次课程设计,用汇编编写了一个字符串的比较代码

oracle 字符串模糊匹配 ,比如赵亚楠和赵雅楠能匹配上,北京公司和北京分公司能够模糊匹配

搜索出目录下所有与字符串相匹配的.java.c.h文件。

采用kmp算法来实现字符串的模式匹配主要是球next数组值

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-06-01 11:06:48

这个里面没有代码，没什么用的。