KMP 算法 java实现
2015-04-06 18:07
295 查看
KMP算法讲解
我的Java代码实现
我的Java代码实现
package jj4_6; public class KMP { public static boolean contains(String a,String b){ /* * 第一步,对b字符串做一个预处理 */ Integer[] fuzhu = new Integer[b.length()]; for(Integer i= 0;i<b.length();i++){ // i == 3 时 // nowstr = "abab" String nowstr =b.substring(0, i+1); fuzhu[i] = 0; for(Integer j =i;j>0;j--){ // left = "aba" String left = nowstr.substring(0,j); // right = "bab"; String right = nowstr.substring(i-j+1, nowstr.length()); if( left.equals(right) ){ fuzhu[i] = j; break; } } } /* * 完成匹配 */ for(Integer i = 0;i <= a.length()-b.length();){ Integer j; for(j =0;j<b.length();j++){ if(a.charAt(i+j) != b.charAt(j)){ /* * 计算i的移动距离 */ if(j==0) i++; else i = i + ( (j-1) + 1 - fuzhu[(j-1)]); /* * 重新开始匹配 */ break; } } if(j == b.length()) return true; } return false; } }
相关文章推荐
- 【数据结构&&等差数列】KMP简介和算法的实现(c++ && java)
- Java KMP匹配算法的实现
- 【数据结构&&等差数列】KMP简介和算法的实现(c++ && java)
- 算法 字符串匹配算法(朴素模式及KMP模式) java实现
- KMP字符串模式匹配算法Java实现
- Java实现 字符串匹配 KMP 算法
- Java实现算法导论中KMP字符串匹配算法
- java实现字符串的一般和KMP模式匹配算法
- KMP,父串匹配子串算法,java实现
- 字符串算法--KMP--Java实现
- KMP模式匹配算法原理分析、next数组优化及java实现
- java实现算法之KMP匹配算法(三个关键点掌握即可理解)
- 中国农历算法java实现(转自Herong Yang)
- java的几种算法的实现
- AIX 程序设计大赛-AIX正方形问题算法及Java程序实现(方案三)
- 通过Java实现一种常用的权限控制算法
- [基本算法]Java——编写一个线段类,实现基本数学算法
- 用Java实现归并排序(Merge-Sort)算法
- 编辑距离算法的java实现
- AIX 程序设计大赛-AIX正方形问题算法及Java程序实现