字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Boyer Moore), sunday, robin-karp 以及
bitap。下面分析这几种方法并给出其实现。假设原字符串长...
分类：
编程语言 时间：
2016-05-07 09:34:32
阅读次数：
129
字符串匹配一直是计算机领域热门的研究问题之一，多种算法层出不穷。字符串匹配算法有着很强的实用价值，应用于信息搜索，拼写检查，生物信息学等多个领域。
今天介绍几种比较有名的算法：
1. BF
2. BM
3. Sunday
4. KMP—，BF算法
BF(Brute Force)算法又称为暴力匹配算法，是普通模式匹配算法。其算法思想很简单，从主串S的第pos个字符开...
分类：
编程语言 时间：
2016-05-07 07:21:50
阅读次数：
298
test = ('Monday','Tuesday','Wednesday','Thursday','Friday','Saturday','Sunday')#用For循环遍历列表，没有循环变量，更加简洁for u in test: print(u) #result： MondayTuesdayWe ...
分类：
编程语言 时间：
2016-04-06 18:36:51
阅读次数：
194
Calendar是JDK 1.1增加的类 最近使用了下Calendar发现几个很让人抓狂的问题 源码： public final static int SUNDAY = 1; public final static int MONDAY = 2; public final static int TU ...
分类：
编程语言 时间：
2016-03-30 22:08:23
阅读次数：
269
/** * Method One */ interface ConstantInterface { String SUNDAY = "SUNDAY"; String MONDAY = "MONDAY"; String TUESDAY = "TUESDAY"; String WEDNESDAY = "
分类：
编程语言 时间：
2016-02-22 15:37:49
阅读次数：
213
BM算法研究了很久了，说实话BM算法的资料还是比较少的，之前找了个资料看了，还是觉得有点生涩难懂，找了篇更好的和算法更好的，总算是把BM算法搞懂了。 1977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，这个算法在单模匹配
分类：
编程语言 时间：
2016-02-09 01:15:53
阅读次数：
354
新年前的最后一贴，待编辑 /*前几天我不是发了一个KMP算法吗，在结尾我说，有比KMP更好的算法，BM和Sunday算法 BM算法究竟是个什么东西呢？其实BM算法的资料在网上是不算多的*/
分类：
编程语言 时间：
2016-02-07 21:21:26
阅读次数：
384
文本串S如下模式串T如下期望从S中找到T的位置。设有指向文本串S的游标i，指向模式串T的游标j。初始i=0,j=01：i=0,j=0S[i]!=T[j],所以需要向右移动i然后重新和T的开头匹配，那么我们移动多少个字符呢？现在让我们脑洞大开，从S和T在当前位置末尾对齐的下一个位置看起，也就是目..
分类：
编程语言 时间：
2016-02-03 22:39:09
阅读次数：
191
源代码： #include<iostream>#include<cstdio>#include<string>using namespace std;string s1,s2;int m,n,k(0);bool t(0);int main(){ getline(cin,s1); getline(ci
分类：
编程语言 时间：
2016-02-02 21:34:46
阅读次数：
427
枚举是一个指定的常数，其基础类型可以是除Char外的任何整型。如果没有显式声明基础类型，则使用Int32。定义默认基数从0开始，也可指定数值。enum Days { Saturday, //默认基数从O开始 Sunday, //1 Monday, Tuesday, W...
