問答題

【簡答題】

設字符串S=‘aabaabaabaac’，P=‘aabaac’。
（1）給出S和P的next值和nextval值；
（2）若S作主串，P作模式串，試給出利用KMP算法的匹配過程。

答案： （1）S的next與nextval值分別為012123456789和002002002009，p的next與nextva...
題目列表

你可能感興趣的試題

問答題

【簡答題】KMP算法較樸素的模式匹配算法有哪些改進？
答案： KMP算法主要優(yōu)點是主串指針不回溯。當主串很大不能一次讀入內(nèi)存且經(jīng)常發(fā)生部分匹配時，KMP算法的優(yōu)點更為突出。
微信掃碼免費搜題