kmp算法
来源:互联网 发布:网络最火的小男孩 编辑:程序博客网 时间:2024/04/30 23:40
public String GetNext(String c) {
int i=1;
int[] next=new int[c.length()];
next[0]=0;
int j=0;
while(i<c.length())
{
if(j==0||Character.toString(c.charAt(i-1)).equals(Character.toString(c.charAt(j-1))))
{++i;
++j;
next[i-1]=j;
}//if
else
j=next[j-1];
}//while
String str2="";
for(int m=0;m<next.length;m++)
{
str2=str2+Integer.toString(next[m]);
}//for
return str2;
}
int i=1;
int[] next=new int[c.length()];
next[0]=0;
int j=0;
while(i<c.length())
{
if(j==0||Character.toString(c.charAt(i-1)).equals(Character.toString(c.charAt(j-1))))
{++i;
++j;
next[i-1]=j;
}//if
else
j=next[j-1];
}//while
String str2="";
for(int m=0;m<next.length;m++)
{
str2=str2+Integer.toString(next[m]);
}//for
return str2;
}
- KMP算法详解 【KMP】
- 【KMP】KMP算法模板
- KMP hihoCoder1015 KMP算法
- kmp算法
- KMP算法
- KMP算法
- KMP算法
- KMP算法
- KMP 算法
- kmp算法
- KMP算法
- kmp算法
- KMP算法
- KMP算法
- kmp算法
- kmp算法
- KMP算法
- KMP算法
- Java中的字符串比较
- 据说是很经典的25句话
- 做好版本管理
- 美化 Redhat 9.0 中文字体
- 2004十大启迪故事
- kmp算法
- kmp改进算法
- 多位数组下标向一维数组转换
- 算法分析:用筛选法求质数
- 毕设题目
- 将家安在天涯,将这儿作为副战
- ASP.NET中取代ASP的RS(Remote Scripting)技术的Framework
- ASP.NET中密码保护,MD5和SHA1算法的使用
- pdf 规范