KMP算法----java实现
来源:互联网 发布:手机发光软件 编辑:程序博客网 时间:2024/06/05 06:42
字符串的模式匹配本文先实现最基本的回溯实现的已经KMP算法,BM算法后面博文继续实现。ps:本篇博文强烈参考了July大神的作品,地址http://blog.csdn.net/v_july_v/article/details/6545192.再次感激大神~~
1.最基本的回溯实现字符串模式匹配
package com.sheepmu;public class KMPText {public static void main(String[] args){String s0="abcdeabckkfgh";String s1="abck";char[] as0=s0.toCharArray();char[] as1=s1.toCharArray();System.out.println(getIndex(as0,as1));}public static int getIndex(char[] as0,char[] as1){int len0=as0.length;int len1=as1.length;int i=0,j=0;while(i<len0&&j<len1){if(as0[i]==as1[j]){i++;j++;}else{i=i-j+1;j=0;}}if(j>=len1){return i-j;}return -1;}}
2.KMP算法实现字符串模式匹配
package com.sheepmu;public class KMPText {public static void main(String[] args){String s0="abcdeabckkfgh";String s1="abcke";char[] as0=s0.toCharArray();char[] as1=s1.toCharArray();System.out.println(getKMP(as0,as1));}public static int[] next(char[] as1){int[] next=new int[as1.length];next[0]=-1;int len1=as1.length;int i=0,j=-1;while(i<len1-1)//!!!!!!!!!!!!!记得-1{if(j==-1||as1[i]==as1[j]){i++;j++;if(as1[i]!=as1[j]){next[i]=j;}else{next[i]=next[j];}}else{j=next[j];}}return next;}public static int getKMP(char[] as0,char[] as1){ int len0=as0.length;int len1=as1.length;int i=0,j=0;int[] next=next(as1);while(i<len0&&j<len1){if(j==-1||as0[i]==as1[j]){i++;j++;}else{j=next[j];}}if(j>=len1){return i-j;}return -1;}}
0 0
- java实现kmp算法
- KMP算法java实现
- Java实现KMP算法
- KMP算法java实现
- KMP算法----java实现
- KMP算法java实现
- KMP算法Java实现
- KMP 算法 java实现
- Java实现KMP算法
- KMP算法Java实现
- KMP算法java实现
- KMP算法-Java实现
- KMP算法java实现
- KMP算法JAVA实现
- Java实现KMP算法
- KMP算法 Java实现
- KMP算法java实现
- KMP算法java实现
- c/c++引用真真的用法
- Bundle savedInstanceState的作用
- Bash 实用技巧大全
- leetcode第一刷_Permutation Sequence
- 分析Model2系统心得
- KMP算法----java实现
- POJ training
- Java中的对象排序
- 感悟从事重复性劳动的想法
- 关于IOS的Autolayout代码编写使用
- Ubuntu 10.10 安装 VMWare Tools(Renewed_2012.04.07)
- Android无法导入下载好的项目(和Eclipse中已经存在的项目命名一样导致冲突)解决办法
- WPF全屏和退出全屏最简单的方法
- 向量几何在游戏编程中的使用6 -- 3-D空间中的基变换与坐标变换