摘要： 问题： 右移的位数和目标串没有多大的关系，和子串有关系。 已匹配的字符数现在已经有了，部分匹配值还没有。 前六位匹配成功就去查找PMT中的第六位。 现在的任务就是求得部分匹配表。 问题：怎么得到部分匹配表呢？ 前缀集合和后缀集合取最长的交集就是部分匹配值。 例如，上图中前缀和后缀没有交集，部分匹配值 阅读全文