- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
設(shè)字符串S=‘aabaabaabaac’，P=‘aabaac’。
（1）給出S和P的next值和nextval值；
（2）若S作主串，P作模式串，試給出利用KMP算法的匹配過(guò)程。
答案：
（1）S的next與nextval值分別為012123456789和002002002009，p的next與nextva...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】KMP算法較樸素的模式匹配算法有哪些改進(jìn)？
答案：
KMP算法主要優(yōu)點(diǎn)是主串指針不回溯。當(dāng)主串很大不能一次讀入內(nèi)存且經(jīng)常發(fā)生部分匹配時(shí)，KMP算法的優(yōu)點(diǎn)更為突出。
