(五)串的模式匹配——BF算法和KMP算法

串的模式匹配，即子串在主串中的定位操做； 5.1.簡單模式匹配——B-F算法：         1.基本思想：從主串S的第一個字符s0和子串T的第一個字符t0開始比較，並分別用指針i和j指示當前位置，若相等，則繼續比較兩串的當前位置的後繼字符，若不相等，則從主串的第二個字符開始，和子串的第一個字符比較，即若相等，i++;j++;若不想等，i=i-j+1;j=0;         2.算法實現：  

>>阅读原文<<