摘要：
KMP是一种著名的字符串模式匹配算法，它的名称来自三个发明人的名字。这个算法的一个特点就是，在匹配时，主串的指针不用回溯，整个匹配过程中，只需要对主串扫描一遍就可以了。因此适合对大字符串进行匹配。搜了网上很多KMP的代码下来调试，发现不是下标越界，就是死循环的，相当诡异...最后重新拿起严老师那本《数据结构》来翻，各种费解，有个地方用下标值和字符串下标0的元素做判断，更是诡异了...过了一天，忽然觉悟了。网上这些代码都是来自《数据结构》或者和他同源的版本的，而它使用的是以下标1为起始的字符串！对这种字符串组织格式，下标0存放的是字符串的长度。可是如今主流的语言，几乎都是用的下标0作为起始，书本 阅读全文
浙公网安备 33010602011771号