java版的KMP算法 欢迎吐槽
来源:互联网 发布:java执行shell命令 编辑:程序博客网 时间:2024/06/03 07:18
public class kmp{static int KMP(String S,String T, int pos){if(S.length() < T.length()){return -1;}char[] s = new char[S.length()];char[] t = new char[T.length()];for(int k = 0; k < S.length(); k++){s[k] = S.charAt(k);}for(int k = 0; k < T.length(); k++){t[k] = T.charAt(k);}int[] next = new int[T.length()];GetNextArray(T, next);int i, j;for(i = pos, j = 0; i < S.length() && j < T.length(); ){if(-1 == j || s[i] == t[j]){++i;++j;}else{j = next[j];}}if(j >= T.length()){return i - T.length();}else{return -1;}} static void GetNextArray(String str, int next[]){char[] s = new char[str.length()];for(int k = 0; k < str.length(); k++){s[k] = str.charAt(k);}next[0] = -1;for(int i = 0, j = -1; i < str.length() - 1; ){if(-1 == j ||s[i] == s[j]){++i;++j;next[i] = j;}else{j = next[j];}}}}
- java版的KMP算法 欢迎吐槽
- KMP算法 -java版
- java版KMP算法
- Java的KMP算法 (原创)
- java实现的KMP算法
- KMP算法的JAVA实现
- Kmp算法的java实现
- KMP算法的java实现
- KMP算法的java实现
- KMP算法的Java实现
- KMP算法的Java实现
- KMP算法(java版)
- KMP算法代码(java版)
- KMP算法实现-java版
- KMP算法Java精简版
- kmp算法的思想及其简单应用(java版)
- 对KMP的理解,以及kmp算法java版本实现
- KMP算法的实现(Java语言描述)
- 抓取网页中需要的信息,并导出到Excel中
- Rails中Bootstrap的安装和使用
- 从业互联网13年,才觉得卖卤菜比找风投上市靠谱
- jquery ui selectable中click事件无效
- Palindrome Partitioning
- java版的KMP算法 欢迎吐槽
- SSH/SFTP突然变的很慢
- Vc调用Matlab7说明
- Disable Eclipse的java编辑器打开时,import部分是合起来的
- C++中数值和字符串的转换
- vim黏贴代码格式混乱的解决方法
- Eclipse中的Ctrl+F8不工作
- javac编译Java工程
- mockito