2017年1月20日
数据结构与算法之KMP 字符串匹配
摘要： 举例来说，有一个字符串"DSFFKFJD KFJLKFDLJFJ IWWJKJFJIA"，我想知道，里面是否包含另一个字符串"JFJI",有的话就返回在原字符串中的下标 先看看Java编码的实现 时间复杂度最坏情况下为 O((n−m)∗m). 具体说说KMP实现的过程，Knuth-Morris-Pr 阅读全文
posted @ 2017-01-20 16:53 孟凡柱的专栏 阅读(255) 评论(0) 推荐(0) 编辑