關於字符串的匹配之古典匹配到引入KMP算法

最近在學習數據結構，學到了串與字符串那個地方，一般都是求子串在主串中的定位問題： 古典的方法一般都是採用子串定長順序存儲結構，可以寫出不依賴於其他串的操作的匹配算法，這種算法在二進制中的算術複雜度非常高，最壞情況下爲O（n*m）,但是我個人覺得在不是二進制中應該也還好，這個算法的核心實際上就是將子串固定死，然後一個下標i在主串中移動，或者就是利用一下i=i-j+2,然後J又回到等於1，然後如果說最

>>阅读原文<<