2016年6月26日

KMP

摘要： 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。 2. 因为B与A不匹配，搜索词再往后移。 3. 就这样，直到字符串有一个字符，与搜索词的第一个字符相同... 阅读全文

posted @ 2016-06-26 16:05 胖胖的乓乓 阅读(159) 评论(0) 推荐(0) 编辑

导航