2023年3月21日
KMP算法
摘要： KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯 阅读全文
posted @ 2023-03-21 16:02 LARRY1024 阅读(20) 评论(0) 推荐(0) 编辑