Jerry_Chen__的博客

原创 字符串匹配

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