javacoderbill

摘要： 给定一个字符串 s , 模式串 p , 寻找 s 子串 与 p 完全匹配 暴力算法： 当遇到不匹配时，当前S不匹配的元素A和P最开始的元素G重新开始匹配 KMP 算法： 前缀是指 不包括字符串最后一位的任意字符串后缀是指 不包括字符串最开始一位的任意字符串 最大公共前后缀指 前缀和后缀的并集中长度最 阅读全文