字符串匹配:BF算法和KMP算法

BF算法:朴素的模式匹配算法,用于在主串中定位字串首次出现的位置。 例如:string src="abcnicessa"; string des="nice"; 一直用子串的首位与主串的各位相比,直到找到相等的位。 int BF(string src, string des,int pos) { unsigned int i=pos, j=0; while (i < src.size() &&
相关文章
相关标签/搜索