问答题
简答题
KMP算法较朴素的模式匹配算法有哪些改进？
【参考答案】
KMP算法主要优点是主串指针不回溯。当主串很大不能一次读入内存且经常发生部分匹配时，KMP算法的优点更为突出。
点击查看答案
