KMP ALG NEXT method
来源:互联网 发布:网络协议是指什么 编辑:程序博客网 时间:2024/04/28 13:54
void getNext(const char* pattern,int next[])
{
next[0]= -1;
int k=-1,j=0;
while(pattern[j] != '/0')
{
if(k!= -1 && pattern[k]!= pattern[j] )
k=next[k];
++j;++k;
if(pattern[k]== pattern[j])
next[j]=next[k];
else
next[j]=k;
}
定义:
(1)next[0]= -1 意义:任何串的第一个字符的模式值规定为-1。
(2)next[j]= -1 意义:模式串T中下标为j的字符,如果与首字符
相同,且j的前面的1—k个字符与开头的1—k
个字符不等(或者相等但T[k]==T[j])(1≤k<j)。
如:T=”abCabCad” 则 next[6]=-1,因T[3]=T[6]
(3)next[j]=k 意义:模式串T中下标为j的字符,如果j的前面k个
字符与开头的k个字符相等,且T[j] != T[k] (1≤k<j)。
即T[0]T[1]T[2]。。。T[k-1]==
T[j-k]T[j-k+1]T[j-k+2]…T[j-1]
且T[j] != T[k].(1≤k<j);
(4) next[j]=0 意义:除(1)(2)(3)的其他情况。
- KMP ALG NEXT method
- KMP next
- KMP之next
- KMP求法(通过next)
- KMP 算法 next数组
- KMP算法next推导
- KMP next nextval
- KMP Next 再次详解
- KMP的next函数
- kmp next 求法
- KMP next[]小贴士
- KMP next数组详解
- KMP中的next数组
- KMP 模板 next数组
- KMP算法--next数组
- KMP next[]数组
- KMP与next数组
- KMP next数组
- DBHelper SQL Server数据库操作类
- 分解质因数
- JSP 9 大内置对象详解
- vi编辑器使用总结
- 解决nginx打开php文件总是显示下载框的问题
- KMP ALG NEXT method
- linux中配置文件的差异比较及补丁更新
- 使用virtualbox + kgdb调试kernel
- getClass方法
- Linux基本操作 6----- Linux系统下的查找
- “连接被重置”的背后 on 译言(赞一个哦)
- 将windows下改变的文本转化为linux
- [小技巧] wget
- C# SqlCommand和SqlDataAdapter的区别