using System.Text.RegularExpressions;namespace DotNet.Utilities{ /// /// 操作正则表达式的公共类 /// public class RegexHelper { #region 验证输入字符串是否与模式字符串匹配 /// ...
分类：
其他好文 时间：
2014-10-22 18:01:03
阅读次数：
143
在字符串匹配问题中经常出现这两个概念：文本(text)：原文模板(pattern)：关键词（相当于一个子串）任务：在text中找pattern常用算法：AC自动机：多个patternKMP：已知pattern，对pattern进行预处理Trie：也叫前缀树，常用于找字符串前缀后缀数组：已知text，...
分类：
编程语言 时间：
2014-10-21 22:59:57
阅读次数：
269
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K...
分类：
编程语言 时间：
2014-10-21 19:08:29
阅读次数：
198
输入一个字符串，匹配字符串中连续出现的字符串、并且连续个数相等如输入aabbcc、abc、fabc、aabc、aabbc分别输出yes还是no#include#includevoid main(){ /* 思路：输入一个字符串数组a,定义一个数组b[3]={1,0,0}(其用意是默认第一个是不需要....
分类：
编程语言 时间：
2014-10-21 02:10:57
阅读次数：
177
题目链接：http://poj.org/problem?id=3461思路: 字符串匹配问题，使用KMP算法解决。代码：#include char T[1000005], W[10005];int Next[10005];int Len_T, Len_W;void GetNext( ){ ...
分类：
其他好文 时间：
2014-10-20 21:05:04
阅读次数：
138
KMP算法
BF算法
BF算法就是我们最基本的求解字符串匹配的算法，算法的时间复杂度为O(M*N)，空间复杂度为O(1)，具体过程如下：
串
第一次
第二次
第三次
第四次
模式串S[i]
abcababc
abcababc
abcababc
abcababc
匹配串T[j]
...
分类：
编程语言 时间：
2014-10-20 17:26:30
阅读次数：
233
算法1. 图搜索（广度搜素、深度搜索）深度优先特别重要2. 排序3. 动态规划4. 匹配算法和网络流算法5. 正则表达式和字符串匹配6. 三路划分-快速排序7. 合并排序（更具扩展性，复杂度类似快速排序）8. DF/BF 搜索 （要知道使用场景）9. Prim/Kruskal（最小生成树）10. D...
分类：
其他好文 时间：
2014-10-20 17:02:54
阅读次数：
212
转自：http://www.cnblogs.com/lvpei/archive/2010/08/04/1792409.html中文分词基本算法主要分类基于词典的方法、基于统计的方法、基于规则的方法、（传说中还有基于理解的-神经网络-专家系统，按下不表）1、基于词典的方法（字符串匹配，机械分词方法）定...
分类：
编程语言 时间：
2014-10-18 16:51:52
阅读次数：
273
有了字符串匹配的功底，拼写错误检查也是手到擒来。引入编辑距离的概念，就可以使用前两篇用到的模块，做一个效率还算可以的拼写错误检查程序了。...
分类：
其他好文 时间：
2014-10-18 12:42:38
阅读次数：
247
【题目】就是给一个很长的字符串str 还有一个字符集比如{a,b,c} 找出str里包含{a,b,c}的最短子串。要求O(n)。【例子】字符集是a,b,c，字符串是abdcaabcx，则最短子串为abc。【分析】有题意可知，满足要求的字符串只需要包括字符集中的所有字符，并没有顺序要求当然最容易想到的...
分类：
编程语言 时间：
2014-10-18 12:33:54
阅读次数：
218
