2020年10月30日
KMP字符串匹配算法
摘要： 对于在一个长字符串中搜索匹配一个短字符串的方法，KMP算法首先将子字符串第一个字符与长字符串对比，依次向下， 直到对应字符不同。这时候 一般的方法是从头来过，重新挨个对比。而KMP算法则是利用已知信息将待对比部分右移，右移的值为：已对比字符串长度-部分匹配值 在这里是6-2，其中部分匹配值为已匹配字 阅读全文
posted @ 2020-10-30 19:28 Bambo0 阅读(79) 评论(0) 推荐(0) 编辑