數據結構之串匹配算法

樸素串匹配算法 原理 ①首先從左往右匹配，逐個字符匹配。匹配字符串爲p，被匹配字符串爲t。 ②發現不匹配時，p沿着t順序移動，逐個字符匹配。 ③模型及函數實現。 無回溯串匹配算法（KMP算法） 相比於暴力解決字符串匹配來說，採用「記憶式」來匹配字符串就顯得更加高效了，因爲前人種樹，你不好好用那就式愚笨了，KMP算法就是這樣一個機智的小夥子，當前面字符串匹配過後，表示此段模式字符串和被匹配字符串這一

>>阅读原文<<