摘要: 在进行搜索的时候,经常要使用到字符串匹配算法,下面总结几种字符串匹配的算法,以C#代码为例1、BF匹配算法 最简单的匹配算法,时间复杂度为O(m*n),原理:逐个匹配,若发现不匹配,则后移一位继续匹配, 从pos位置开始,在 source 中找出与 target 匹配的子串的位置,若未找到,返回-1 //BF匹配算法,时间复杂度O(m*n) private int BFIndex(string source, string target, int pos) { int i = pos, j = 0; wh... 阅读全文
posted @ 2012-11-30 22:27 bomo 阅读(1038) 评论(0) 推荐(0) 编辑