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) 编辑