算法系列——字符串匹配朴素算法和KMP算法

字符串匹配算法主要是两类，最基本的暴力解法，也叫作朴素算法，另外一种是KMP算法。本篇给出两种算法的最简单化的写法，便于面试时记忆和书写，固然重点仍是理解其算法思想。java 朴素匹配算法 被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：web 对主串的每个字符做为子串开头，与模式串进行匹配。对主串作大循环，每一个字符开头作模式串长度的小循环，直到匹配成功或所有遍历完

>>阅读原文<<