2015年4月1日
BM算法--串匹配
摘要： BM(Boyer-Moore)算法，后缀匹配,是指模式串的比较从右到左,模式串的移动也是从左到右的匹配过程，一般情况比KMP算法要快。时间复杂度O(m/n)C++描述（教师版）int BM(char S[],char T[], int n, int m){//主串长度为n，模式串长度为m，主串和模式... 阅读全文
posted @ 2015-04-01 16:46 Genji_ 阅读(634) 评论(0) 推荐(0) 编辑