摘要：
思考： replace图解： 程序完善： DTString.h： 1 #ifndef DTSTRING_H 2 #define DTSTRING_H 3 4 #include "Object.h" 5 6 namespace DTLib 7 { 8 9 class String : Object 1 阅读全文
摘要：
问题： 右移的位数和目标串没有多大的关系，和子串有关系。 已匹配的字符数现在已经有了，部分匹配值还没有。 前六位匹配成功就去查找PMT中的第六位。 现在的任务就是求得部分匹配表。 问题：怎么得到部分匹配表呢？ 前缀集合和后缀集合取最长长度的交集就是部分匹配值。 共有元素的最大长度 例如，上图中前缀和 阅读全文