KMP模式匹配算法從大三就開始學習,但是一直不得要領。唉,終于上個星期去買了本《算法導論中文版》,今天仔細看了上面模式匹配的篇章后豁然開竅。HOHO,在大師的數學證明下,KMP原來是如此的輕松簡單。明天會把具體的代碼和證明貼上來,歡迎大家的指正。