2021年9月20日
数据结构学习—串的模式匹配算法BF
摘要： ###BF算法 BF算法是最简单直观的模式匹配算法 思路：穷举法的思路 当主串i和子串j不匹配时，主串i返回到开始位置的下一位置即i-j+2处，子串j回溯到起始处。 算法描述： int index_BF(SString S,SString T,int pos) ///S是主串 T是模式串 { //返 阅读全文
posted @ 2021-09-20 11:43 傲晨宇 阅读(469) 评论(0) 推荐(0)