字符串多模式精确匹配（脏字/敏感词汇搜索算法）——TTMP算法 之B模式概述

前面一片文章，已经提到了TTMP算法的核心概念，就是“终止符”触发检索。其实这个概念也不是我创造出来的，如果看过编译理论，应该会很熟悉，其实我是偷师其中的归纳法。那么何谓之B模式呢？
TTMP -B指的是，在触发对关键字的检索时，从后面往前面检索。比如说：
脏字表：
wxyz
yz
待检文本：
wxyza
当我们遇到了结束符z的时候，我们会回过头来查看刚才到底都遇到了什么文字。由于我们之前的扫描已经得到了两个“起始符”的相关信息，因此我们只要按发现起始符的逆序找 yz和wxyz。于是，最终我们命中的关键字是yz，而不是最先遇到的wxyz。

我们先说B模式的好处：
1、找到的一定是最短的匹配
2、在分析正常文本的时候，效率可能相对会更高

为什么是最短匹配很简单，就不说了。重点说一下为什么效率可能会相对更高呢？这里有两个原因：
1、如果我们的脏字表存在以某一个有n个短模式X作为结尾的其他模式，例如AX、BX，由于算法的特殊关系，是不可能进行AX、BX扫描的。这样的话，我们可以少算若干个字符的运算量。
2、对于正常文本，以及正常的脏字表，有如下特性：
a） 文本中出现脏字条目命中的概率是非常低的，也就是说，大多数遇到起始符的情况，到最后都不见得能遇到结束符。于是在扫描到起始符就开始计算哈希值，很可能 是得不偿失的（大多时候预先的计算是白做的），因此我们很可能选择在触发检索之后，再重新回过头来计算哈希值。同样是在触发检索之后，再重新计算哈希值的 情况下，