Jerry_Chen__的博客

原创 字符串匹配

一、暴力解法 显而易见的思路：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串P向右移动一位。显而易见的思路：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串P向右移动一位。 暴力解法代码 二、KMP算法 1、前缀、后缀 例如 串: ABCDABD 前缀：A,AB,ABC,ABCD,ABCDA,ABCDAB 后缀：D,BD,ABD,DABD,CDABD,BCDABD （注意后缀的字符顺序） 2、KMP算法 KMP是这三位...