字符串匹配算法

一、 樸素的串匹配算法 　　最簡單的樸素匹配算法採用最直觀可行的策略  從左到右逐個字符串匹配； 發現不匹配時，轉去考慮目標裏的下一個位置是否與模式串匹配； 　　示例：                    在初始狀態0：兩個字符串的起始位置對齊，順序比較，立即發現第一對字符不同。將模式串右移動一位得到位置1。順序比較第一對字符相同，但第二對字符不同，將模式串再右移動一位，這樣繼續到狀態3，模式串

>>阅读原文<<