Dallas98

摘要： 字符串模式匹配的两大经典算法。 概念： 主串，又称目标串 子串，又称模式串 模式匹配就是在主串中匹配模式串。 KMP算法 模式串的next数组求法： next数组下标从1开始 next[j] 值为模式串前j-1个字符最长相等前后缀长度+1 next[1]=0 串本身不能作为前后缀 模式匹配失败时，n 阅读全文