KMP模式匹配算法从大三就开始学习,但是一直不得要领。唉,终于上个星期去买了本《算法导论中文版》,今天仔细看了上面模式匹配的篇章后豁然开窍。HOHO,在大师的数学证明下,KMP原来是如此的轻松简单。明天会把具体的代码和证明贴上来,欢迎大家的指正。