筆者第一次寫博客,小菜鳥寫下學習經驗,請大家多提意見
## 本人比較懶,也不太會表達,下面直接開始 ##
j | 1 2 3 4 5 6 模式 | a b a a b c next[j] | 0 1 1 2 2 3以上next[j]是如何得來的呢? 別著急,下面一步步來
j | 1 2 3 4 5 6 模式 | a b a a b c next[j] | 0 1 1求next[3]時,取到模式的1,2位,
模式 | a b因為 a!=b所以 next[3] = 1然后接下來以此類推
模式 | a b a因為 ab!=ba 所以 next[4]!=3因為 a=a所以 next[4]=2模式 | a b a a 因為 aba!=baa 所以 next[5]!=4因為 ab!=aa所以 next[5]!=3因為 a=a所以 next[5]=2模式 | a b a a b因為 abaa!=baab 所以 next[6]!=5因為 aba!=aab所以 next[6]!=4因為 ab=ab所以 next[6]=3新聞熱點
疑難解答