KMP算法的理解

KMP算法 本文內容主要來自天勤公開課的KMP算法講解 KMP算法的作用 快速從一個主串中找到一段和模式串（子串）相同的串 一種簡單的模式匹配算法： 模式串與主串左端對齊，開始逐個比較： 當掃描到某一個位置發現不匹配後，就讓模式串後移一位，並且讓比較指針回到模式串的第一位，再開始下一輪的比較： 這個過程中，比較指針從後面回到前面，稱爲比較指針的回溯。指針回溯是造成這個簡單匹配算法效率比較低的主要原

>>阅读原文<<