一、要獲取KPM算法的next[]數(shù)組 簡單說一下原理吧,首先k,用來存放前綴的下標(biāo),首先初始化j=0(j用來表示模式串的下標(biāo),一直去模式串的每一位與前面的進(jìn)行比較,如果相等,則記錄下當(dāng)前位置與前面的哪個位置相同,我們這里主要是要記錄相同位置的下一個位置,就是不相同的位置,從不相同的位置開始比較,就是回溯到不相同位置,所以這里在t[j]==t[k]成立
www.dbjr.com.cn/article/2313...htm 2025-5-12