字符串匹配: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() &&
相關文章
相關標籤/搜索