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

串的模式匹配，即子串在主串中的定位操做； 5.1.简单模式匹配——B-F算法：         1.基本思想：从主串S的第一个字符s0和子串T的第一个字符t0开始比较，并分别用指针i和j指示当前位置，若相等，则继续比较两串的当前位置的后继字符，若不相等，则从主串的第二个字符开始，和子串的第一个字符比较，即若相等，i++;j++;若不想等，i=i-j+1;j=0;         2.算法实现：  

>>阅读原文<<