kmp算法—++—++—簡單例子

KMP算法： 先簡單說一下kmp這個匹配算法，它是將一串（子串）字符與另外一串（母串）字符相比較，然後在母串中找到和子串相同的串，那咱們怎麼尋找這個串呢？若是暴力跑，那麼咱們試想一下，假如母串長度爲 n ，子串長度爲m，暴力之下，複雜度爲O（n*m），但kmp降到O（n+m），厲害吧！html 話很少說，看代碼吧。。。。（一種寫法，不通常的寫法）算法 char s1[MAXN];//子串 char

>>阅读原文<<