m0_74794451的博客

原创 王道，你还是干脆把严蔚敏的数据结构全抄了吧-串的kmp模式匹配

抄又只抄一半，串的kmp模式匹配代码照抄，结果人家的串的结构都跟你不一样，代码能一样吗？人家存储串用的数组第一位存的是长度，串从数组第二位开始算，你长度是另存的，串从数组第一位算起。结果你i，j包括next[j]都不带改的。我来这儿一搜，两年前就有人发现了啊，现在都还不改。总结：数据结构直接看严蔚敏的，难归难点但是讲的细致严谨。下图前两张是王道的代码，后两张是严蔚敏的代码。