简答题 KMP算法较朴素的模式匹配算法有哪些改进？

【参考答案】

KMP算法主要优点是主串指针不回溯。当主串很大不能一次读入内存且经常发生部分匹配时，KMP算法的优点更为突出。