02 2024 档案

【学习笔记】KMP算法（字符串匹配优化算法）

摘要：KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。 KMP算法的作用是，在一个长字符串内匹配一个短字符串（判断str1.contains(str2)）时，减少匹配的次数，提高匹配效率阅读全文

posted @ 2024-02-27 13:12 AsrielMao 阅读(58) 评论(0) 推荐(0) 编辑