2023年10月3日
改进的模式匹配算法—KMP算法
摘要： 在暴力匹配中，每趟匹配失败都是模式后移一位再从头开始比较。而某趟已匹配相等的字符序列是模式的某个前缀，这种频繁的重复比较相当于模式串在不断地进行自我比较，这就是低效率的根源。 理解KMP算法 KMP算法，全称为Knuth-Morris-Pratt算法，是一种字符串匹配算法，用于在一个文本串S中查找一 阅读全文
posted @ 2023-10-03 20:15 一条晒干的咸鱼 阅读(11) 评论(0) 推荐(0)