发现
-匹配失败时的右移位数与子串本身相关,与目标串无关
-移动位数=已匹配的字符数-对应的部分匹配值
-任意子串都穿在一个唯一的部位匹配表
前缀
-除了最后一个字符以外,一个字符串的全部头部组合
后缀
-出了第一个字符以外,一个字符串的全部尾部组合
部分匹配值
-前缀和后缀最长共有元素的长度
字符 | 前缀 | 后缀 | 交集 | 匹配 | |
1 | A | 空 | 空 | 空 | 0 |
2 | AB | A | B | 空 | 0 |
3 | ABC | A,AB | BC,C | 空 |
发现
-匹配失败时的右移位数与子串本身相关,与目标串无关
-移动位数=已匹配的字符数-对应的部分匹配值
-任意子串都穿在一个唯一的部位匹配表
前缀
-除了最后一个字符以外,一个字符串的全部头部组合
后缀
-出了第一个字符以外,一个字符串的全部尾部组合
部分匹配值
-前缀和后缀最长共有元素的长度
字符 | 前缀 | 后缀 | 交集 | 匹配 | |
1 | A | 空 | 空 | 空 | 0 |
2 | AB | A | B | 空 | 0 |
3 | ABC | A,AB | BC,C | 空 |