Orange-微笑向暖

看数据结构，准备用C语言把数据结构的一些东西实现一下（光看的话怕又犯了早年初学时候的毛病，看完整本书跟没看一样……汗颜）。但以前用的是VC6.0，后来很长时间没用过了。电脑上的软件也卸载了。因为一直在做.net的项目，所以电脑上的开发工具是VS2010。想着VS2010比VC6.0版本高，应该也是适用于C语言开发的。不过存在的问题是加载很慢，

在网上找了一些KMP算法的讲解，大致看懂，但对其中总感觉有一些模糊的地方，所以自己总结一下。一：普通的模式匹配算法了解KMP算法之前，可以先了解一下普通的模式匹配算法，这个效率不高，但很容易理解。原理：对主串的每一个字符作为子串的开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，知道匹配成功或全部遍历完成为止。实现代码如下：int In

文章转载自：http://www.matrix67.com/blog/archives/115/如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。    我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm