2020年2月8日
KMP
KMP：子串在对父串每一次匹配失败时，右移位数的优化。 右移位数 = 已匹配的字符数 - 对应的部分匹配值 前缀：字串中，除了最后一个字符，包含第一个字符的全部字串组合 后缀：字串中，除了第一个字符，包含最后一个字符的全部字串组合 部分匹配值：前缀和后缀所有字串中包含有共同字符的字符个数 部分匹配表 Read More
posted @ 2020-02-08 23:47 张不源 Views(226) Comments(0) Diggs(0) Edit