2018年6月24日

KMP算法

摘要： 本文按照此结构展开：1. 问题描述 2. 朴素模式匹配算法 3. KMP模式匹配算法 4. KMP算法的改进 5. KMP算法优化总结 6. 参考文献 1. 问题描述 在实际应用中，我们常会遇到这样的问题：判断一个较长的字符串（主串）中是否存在一个较短的字符串（子串），若存在，则返回匹配成功的索引。 阅读全文

posted @ 2018-06-24 20:58 沙_shine 阅读(186) 评论(0) 推荐(0) 编辑