2023年4月10日
KMP算法（串的模式匹配算法）（未完待续......）
摘要： KMP算法的实现 1.基本原理 在暴力破解算法（BF算法）中，模式串需要一个一个来跟主串进行对比，若有一个不相同，则主串前进一位，继续从头开始进行比较，这样比较的最坏时间复杂度为O（mn），例：‘aaaaaaaaab’和‘aaab’，需要比较到最后一个才能成功，效率太过低下。 KMP算法的原理是，找 阅读全文
posted @ 2023-04-10 20:07 正方形的被子 阅读(184) 评论(0) 推荐(0)