問(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)更為突出。
微信掃碼免費(fèi)搜題