lj19890902的专栏

串匹配问题：给定两个字符串S和T，在主串中查找模式子串T的过程称为串匹配，结果得到的是模式子串T在主串S中的位置。 在讲解KMP算法之前，先简单介绍最容易想到的串匹配算法：蛮力法或称之为朴素的串（模式）匹配算法 蛮力法：先从主串的第一个字符开始和模式T的第一个字符进行比较，若相等，继续比较两者后续的字符；若不相等，则从主串的第二个字符重新开始和T的第一个字符比较，重复以上操作，如果T中字符全部

链接地址： http://blog.csdn.net/wangpengqi/article/details/9716315