以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  严蔚敏数据结构习题集中kmp算法的链表实现谁懂了  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54046)

--  作者：cunyu6640
--  发布时间：10/18/2007 6:38:00 PM

--  严蔚敏数据结构习题集中kmp算法的链表实现谁懂了
我看不懂，从网上下的答案，觉得不怎么对
--  作者：碧海晴天
--  发布时间：10/26/2007 4:35:00 PM

--  
原理不都是一样吗 只是描述不同

都是先求特征向量N (数组）
1. N(0)=0  k=N(i-1)
2. if p(i)==p(k)     then   N(i)=k+1;
3. if  P(i)!=p(k)  &&   k!=0     then   k=N(k-1);
4. if  P(i)!=P(k)  &&   k==0    then   N(i)=0;
        

然后就是kmp算法中   当 p[j]!=s[i] && j>0 时 j=N[j-1];
其他代码部分都和N没关系 就不写了

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 39.063ms