摘要: 因正则表达式搜索总是出现死循环,开始考虑改为其他搜索方式,因为.net自带的IndexOf默认只能找到第一个或最后一个,如果要把全部的匹配项都找出来,还需要自己写循环SubString,所以想找下有没有现成的,就发现了在这个领域里,BM算法是王道,而sunday算法据说是目前最好的改进版,这一点我没有从国外的网站尤其是wiki上找到印证,但中文谈论sunday的文章很多,我就姑且认为它是最好的吧。这篇的图文很清晰的描述了算法过程http://www.cnblogs.com/lbsong/archive/2012/05/25/2518188.html可惜文中给的代码有的缺陷,如果找不到匹配会报索 阅读全文
posted @ 2013-08-19 12:22 ^^! 阅读(879) 评论(0) 推荐(0) 编辑