摘要: 看了一个晚上才搞懂,果然是太蒟蒻了。 kmp匹配主要是用于在一个字符串中查找一个比它小的字符串的位置,在传统的暴力算法中,时间复杂度会达到m*n,所以这时候就出现了更加快的kmp匹配算法。 和其他更快的算法相同,kmp也是一种用空间换时间的算法,通过对要查找的字符串的预处理来达到更快的效果,实际时间 阅读全文
posted @ 2021-03-17 20:59 redintonc 阅读(57) 评论(0) 推荐(0)