- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
設字符串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)點是主串指針不回溯。當主串很大不能一次讀入內存且經常發(fā)生部分匹配時，KMP算法的優(yōu)點更為突出。
