2019年6月2日
KMP算法参考及C语言实现
摘要： 1.朴素字符串匹配算法 将子串逐位与主串比较，若匹配不成功，则从主串的下一位从头比较。简单暴力，理想情况下时间复杂度为：O(n+m),但是很多情况并不能达到理想状态，最坏情况下时间复杂度高达 O(n*m) 程序实现如下： 2. KMP字符串匹配算法 朴素匹配算法在存在大量相同字符丶不同字符靠后等情况 阅读全文
posted @ 2019-06-02 22:31 一只野生的龙猫 阅读(465) 评论(0) 推荐(0) 编辑