KMP算法的java实现
2016-05-24 17:18
405 查看
写的很菜,理解的不是很深刻!贴出来共勉吧!!
先来几个大神的连接
大神一
大神二
先来几个大神的连接
大神一
大神二
public class Main { private static String par; private static String ori; public static void main(String[] args) { ori = "BBC ABCDABD ABCD E";// 原串 par = "ABCDABD";// 模式串 char[] s = ori.toCharArray(); char[] t = par.toCharArray(); System.out.println(KMP_Index(s, t)); } private static int KMP_Index(char[] s, char[] t) { // TODO Auto-generated method stub int[] next = next(t); int i = 0; int j = 0; while (i <= s.length - 1 && j <= t.length - 1) { if (j == -1 || s[i] == t[j]) { i++; j++; } else { j = next[j]; } } if (j < t.length) { return -1; } else { return i - t.length; } } private static int[] next(char[] t) {//获取模式串的next数组 // TODO Auto-generated method stub int next[] = new int[t.length]; next[0] = -1; int i = 0; int j = -1; while (i < t.length - 1) { if (j == -1 || t[i] == t[j]) { i++; j++; if (t[i] != t[j]) { next[i] = j; } else { next[i] = next[j]; } } else { j = next[j]; } } return next; } }
相关文章推荐
- java进程间通信
- Spring MVC定义拦截器
- java进程间通信
- java单例模式的代码例子
- 深入分析Spring 与 Spring MVC容器
- 解决eclipse manven项目添加不了maven dependencis
- SpringMVC经典必看——使用 Spring2.5注释详解(@Autowired、@Resource 、@PostConstruct、PreDestroy 和 @Component)
- java-xwiki restful接口简单测试
- springmvc+spring+mybatis整合案例 [first]
- 【JavaLearning】接口与抽象类的比较(The comparison of Interface and Abstract Class )
- java关键字-final语义
- 使用Proguard混淆java源代码
- 【Java基础】容器
- Spring 使用注解方式进行事务管理
- Java-泛型
- Java线程并发中常见的锁机制详细介绍
- java同步锁(synchronized)
- 【47】java的类之间的关系:泛化、依赖、关联、实现、聚合、组合
- 【47】java的类之间的关系:泛化、依赖、关联、实现、聚合、组合
- 【47】java的类之间的关系:泛化、依赖、关联、实现、聚合、组合