數據結構與算法之美（筆記19）字符串匹配：KMP算法

KMP算法基本原理 KMP算法的核心思想：我們假設主串是a，模式串是b。在模式串與主串匹配的過程中，當遇到不可匹配的字符的時候，我們希望找到一些規律，可以將模式串往後多滑動幾位，跳過那些肯定不會匹配的過程。 我們類比BM算法，在模式串和主串匹配的過程中，把不能匹配的那個字符仍然叫作壞字符，把已經匹配的那段字符串叫作好前綴。 當遇到壞字符的時候，我們就要把模式串往後滑動，在滑動過程中，只要模式串和好

>>阅读原文<<