摘要：一.应用： 同样的，sunday算法也是在一个字符串中查找另一个字符串出现的首地址，是Daniel M.Sunday于1990年提出的，从销量上讲，Sunday>BM>KMP,是这类问题的最优解。在实用上，KMP算法并不比最简单的c库函数strstr()快多少，而BM算法则往往比KMP算法快上3－5 阅读全文

摘要：字符串匹配是我们经常遇到的问题，常规来想我们首先想到的是暴力匹配 暴力匹配算法 暴力匹配的思路，假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P[j]），令i 阅读全文