摘要: 我们先来看一段实现KMP的代码: 咋看之下似乎一切都没有问题,可是实际运行起来都是返回 -1! debug看了下,每次当在 i=0,j=-1时,对于 判定条件不成立,跳出while循环,直接执行27行的 if(j == p.length()) ? 再看看length函数的声明,返回类型是size_t 阅读全文
posted @ 2016-04-16 22:16 遥不可及,故叫梦想 阅读(1776) 评论(0) 推荐(1) 编辑