KMP算法JAVA实现
摘要：
KMP为的是解决2字符串匹配问题的算法，检查一个字符串是否为另一个的子串，sub = "abc" , str = "aabcd" , str里包含了一个sub，KMP算法可以以O(M+N)的复杂度找到子串在str的位置。可能理解问题，多少和网上找的不同 1 //KMP中的核心算法，获得记录跳转状态的next数组 2 public static int[] next(String sub) { int[] a = new int[sub.length()]; char[] c = sub.toCharArray(); int length=sub.leng 阅读全文
posted @ 2011-10-16 23:35 Topless 阅读(7868) 评论(1) 推荐(1) 编辑
