面試怎麼回答KMP算法相關問題

面試官問：你知道什麼是KMP算法嗎？說說你對KMP算法的理解。 答：KMP算法是用來進行字符串匹配查找的，比如在字符串1中查找是否包含字符串2。核心是先求出Next數組。什麼是next數組？我的理解是： next數組表示的是待查找的字符串的最大公共前後綴中的公共前綴的最後一個字符的下標，知道這個下標，就可以知道當匹配目標字符串出錯時，目標字符串的指針怎麼回退，而查找段落的指針不用回退，這樣遍歷一遍

>>阅读原文<<