問答題

【簡答題】KMP算法較樸素的模式匹配算法有哪些改進？

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