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

字符串匹配算法主要是兩類，最基本的暴力解法，也叫作樸素算法，另外一種是KMP算法。本篇給出兩種算法的最簡單化的寫法，便於面試時記憶和書寫，固然重點仍是理解其算法思想。java 樸素匹配算法 被搜索的字符串稱爲主串，待搜索的字符串稱爲模式串。樸素模式匹配算法的基本思想：web 對主串的每個字符做爲子串開頭，與模式串進行匹配。對主串作大循環，每一個字符開頭作模式串長度的小循環，直到匹配成功或所有遍歷完

>>阅读原文<<