2021年10月12日
kmp算法
摘要： #什么是kmp算法？ kmp算法适用于解决模式匹配问题的一个优化的算法，一般是解决字符串匹配的问题。解决字符串匹配问题还有一种算法，那就是BF算法，也就是暴力破解法，但是BF算法比较耗时间，每一次不匹配时都，母串要回溯到开始匹配时的下一个位置，字串要回溯到开始位置，最坏的时间复杂度是O(n·m)。但 阅读全文
posted @ 2021-10-12 09:22 ycloong 阅读(405) 评论(1) 推荐(0)