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