摘要：
Boyer-Moore算法 一.两大规则 （1）坏字符规则 1）如果坏字符不存在于模式串中，直接将整个模式串拉到坏字符下一个字符，也就是说将模式串的第一个字符与主串中坏字符的下一个字符对齐 2）如果坏字符存在与模式串中，将模式串中最后那个与坏字符相同的字符与坏字符对齐 （2）好后缀规则 当模式串与主 阅读全文
摘要：
一.Sunday算法简介 Sunday算法在我看来比起Kmp和bm都更加容易理解,代码实现也更加简洁。Sunday算法由Daniel M.Sunday在1990年提出，它的思想跟BM算法很相似只不过Sunday算法是从前往后匹配，在匹配失败时关注的是主串中参加匹配的最末位字符的下一位字符。 二.核心 阅读全文
摘要：
Kmp算法浅谈 一.Kmp算法思想 在主串和模式串进行匹配时，利用next数组不改变主串的匹配指针而是改变模式串的匹配指针，减少大量的重复匹配时间。在Kmp算法中，next数组的构建是整个Kmp算法的核心所在。 二.Kmp核心之next数组的构建 （1）前缀，后缀的定义 （2）最长公共前后缀定义 （ 阅读全文
摘要：
bm坏字符 ， Horspool算法 以及Sunday算法的不同 一.bm中的坏字符规则思想 （1）模式串与主串从后向前匹配 （2）发现坏字符后，如果坏字符不存在于模式串中：将模式串的头字符与坏字符后一位对齐 （3） 发现坏字符后，如果坏字符不存在于模式串中：将模式串中坏字符最后一次出现的位置与坏字 阅读全文
摘要：
字典树的建立和基本查找 一.字典树的定义 字典树又叫做前缀树，任意一个或多个字符串可以构建一棵字典树用于存储多个串的公共前缀 二.构建字典树的两种方法 （1）字典树的链表构建及查找 在用链表构造的字典树中每一个节点有着一个数据域来存放该点代表的字符和26个指针分别指向a(A)~z(Z)26个可能出现 阅读全文
摘要：
字典树的建立和基本查找 一.字典树的定义 字典树又叫做前缀树，任意一个或多个字符串可以构建一棵字典树用于存储多个串的公共前缀 二.构建字典树的两种方法 （1）字典树的链表构建及查找 在用链表构造的字典树中每一个节点有着一个数据域来存放该点代表的字符和26个指针分别指向a(A)~z(Z)26个可能出现 阅读全文
该文被密码保护。 阅读全文