数据结构之串匹配算法

朴素串匹配算法 原理 ①首先从左往右匹配，逐个字符匹配。匹配字符串为p，被匹配字符串为t。 ②发现不匹配时，p沿着t顺序移动，逐个字符匹配。 ③模型及函数实现。 无回溯串匹配算法（KMP算法） 相比于暴力解决字符串匹配来说，采用“记忆式”来匹配字符串就显得更加高效了，因为前人种树，你不好好用那就式愚笨了，KMP算法就是这样一个机智的小伙子，当前面字符串匹配过后，表示此段模式字符串和被匹配字符串这一

>>阅读原文<<