有一串10000位数的主串由1、2、3、4四位数随机获得，n位模式串是指有4的n次方个模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16个数组成。现在进行模式匹配，假设主串为：431324113122341324132等等，则第一次比较是43，第二次比较是31，第三次比较是13，依此类推，每比较一次则落得模式串中的一个，当所有模式串（有4的n次方个）都被找到时，记得所比较的次数，则这个次数就是这次匹配的结果。程序执行了100次，取了平均值，则结果即为n位模式匹配的结果。
上传时间： 2015-05-13
上传用户：x4587
字符串模式匹配，查找子串加以代替，有两种模式匹配算法
上传时间： 2015-05-21
上传用户：yy541071797
给定两个串S和T，长分别m和n，本文给出了一个找出二串间最大匹配的算法。该算法可 用于比较两个串S和T的相似程度，它与串的模式匹配有别
标签：
上传时间： 2013-12-04
上传用户：yd19890720
字符串的近似匹配，就是允许在匹配时有一定的误差，比如在字串“以前高手好久不见”中找“以前是高手”也能成功。
标签： 字符串
上传时间： 2015-11-04
上传用户：zhangyi99104144
编写函数int index返回字符t在字条串s中出现的最左边的位置，如果在s中没有与t匹配的子串，不返回-1
上传时间： 2015-11-15
上传用户：dapangxie
串的KMP算法，无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
上传时间： 2014-01-24
上传用户：er1219
BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。
上传时间： 2013-12-19
上传用户：CHENKAI
自己编写的字符串匹配算法-经典的KMP算法，该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
上传时间： 2016-07-14
上传用户：D&L37
--功能描述 --1 刷卡后产生与本人身份唯一对应的串行二进制码元序列，作为模拟系统的输入信号（此处不妨设为8位学生学号）。 --2 经过串并转换，序列变成一个8位二进制数。 --3 遍历预先存储在rom中的学号信息，逐一和这个8位数相比较，如果有相匹配的信息，显示欢迎字样（此处用一个高电平表示），同时打开栅栏门（也用一个高电平表示）。
上传时间： 2013-11-29
上传用户：zhouchang199
给定两个串S和T，长分别m和n，算法给出了一个找出二串间最大匹配的算法。该算法可用于比较两个串S和T的相似程度。
标签：
上传时间： 2014-01-27
上传用户：sunjet
