KMP算法的特点是在模式匹配时指示主串的指针不会变小。这句话是对还是错
对。KMP算法通过预处理模式串，利用模式串自身的信息来避免在匹配过程中指示主串指针的回溯，因此主串指针不会变小。
原文地址: https://www.cveoy.top/t/topic/cKnL 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
对。KMP算法通过预处理模式串，利用模式串自身的信息来避免在匹配过程中指示主串指针的回溯，因此主串指针不会变小。
原文地址: https://www.cveoy.top/t/topic/cKnL 著作权归作者所有。请勿转载和采集!