<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Jerry_Chen__的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Jerry_Chen__</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Jerry_Chen__]]></copyright><item><title><![CDATA[字符串匹配]]></title><link>https://blog.youkuaiyun.com/Jerry_Chen__/article/details/120643326</link><guid>https://blog.youkuaiyun.com/Jerry_Chen__/article/details/120643326</guid><author>Jerry_Chen__</author><pubDate>Fri, 08 Oct 2021 01:14:31 +0800</pubDate><description><![CDATA[一、暴力解法

显而易见的思路：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串P向右移动一位。显而易见的思路：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串P向右移动一位。







暴力解法代码



二、KMP算法

1、前缀、后缀

例如 串: ABCDABD

前缀：A,AB,ABC,ABCD,ABCDA,ABCDAB

后缀：D,BD,ABD,DABD,CDABD,BCDABD （注意后缀的字符顺序）

2、KMP算法

KMP是这三位...]]></description><category></category></item></channel></rss>