KMP 算法 java实现
来源:互联网 发布:linux内核设计及实现 编辑:程序博客网 时间:2024/06/05 09:17
KMP算法讲解
我的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++;elsei = i + ( (j-1) + 1 - fuzhu[(j-1)]);/* * 重新开始匹配 */break;}}if(j == b.length())return true;}return false;}}
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实现
- Python图形用户界面
- WPF Event事件
- 安卓实习期间整理知识点(四)
- webview和js交互的灵活应用
- #笔记#圣思园 JavaSE 第18讲——多态剖析
- KMP 算法 java实现
- iframe中session超时,跳转打开窗口还是嵌入在iframe中问题解决
- 计算几何之向量旋转
- 大数据导读
- 算法设计与分析之回溯法
- Java I/O中的对象序列化
- 连通、弱连通
- JAVA反射总结
- Leetcode---Subsets