字符串匹配算法

一、 朴素的串匹配算法 　　最简单的朴素匹配算法采用最直观可行的策略  从左到右逐个字符串匹配； 发现不匹配时，转去考虑目标里的下一个位置是否与模式串匹配； 　　示例：                    在初始状态0：两个字符串的起始位置对齐，顺序比较，立即发现第一对字符不同。将模式串右移动一位得到位置1。顺序比较第一对字符相同，但第二对字符不同，将模式串再右移动一位，这样继续到状态3，模式串

>>阅读原文<<