摘要：
之前上数据结构课时没有学到，现在补起来。Ref:严蔚敏版《数据结构》上的讲解（浅显易懂）http://saturnman.blog.163.com/blog/static/5576112010969957130/http://www.ics.uci.edu/~eppstein/161/960227.html子串的定位操作Index(S,T,pos)通常称作串的模式匹配(其中T称为模式串)。传统的字符串匹配算法如下： 0 1 2 3 4 5 6 7 8 9 10 11 b a n a n a n o b a n o index=0 X index=1 X index=2 n a n X ind. 阅读全文