到百度首页
2018年1月2日
KMP算法讲解
摘要： 老规矩，讲算法前，先说一道小问题吧 给你一个长串和短串，求短串在长串中出现的次数和位置。 设长串长度为len1,短串长度为len2。 如果len1*len2<=108，那就很简单了，直接暴力枚举以每个字符为开始的字符串是否匹配即可，复杂度为O(len1*len2);(是不是感觉太大了?) 如果将数据 阅读全文
posted @ 2018-01-02 17:19 justin_cao 阅读(235) 评论(0) 推荐(1) 编辑