所有字符串匹配算法的核心问题是，当出现不匹配时，如何向后移动模式串一、暴力匹配算法 如果要匹配一个字符串s 和一个模式串p，则从i=0开始依次匹配s[i:(i+len(p))],简单粗暴，代码如下：def matcher(t, p): # param t: the string to chec...
分类：
编程语言 时间：
2015-04-13 22:48:09
阅读次数：
154
由于KMP算法比较难，所以建议初学者分两个阶段学习。
第一个阶段先理解算法思想，可以参考这篇文章：点击打开链接
第二个阶段，理解算法的具体实现，本文主要讲解这部分，需要注意的地方都在程序里了，自己看吧
程序（调试通过）：
#include
#include
int KMP(char* s, char* pattern, int start, int next[]);
void...
分类：
编程语言 时间：
2015-04-13 21:00:12
阅读次数：
214
首先推荐这篇KMP思想的介绍：字符串匹配的KMP算法
KMP代码的关键是：
1、得到搜索串每个字符的匹配值
2、当字符匹配失败时的转移
（搜索串指搜索目标串。）
1：
第一个循环：遍历每个字符，表示搜索的是 该字符及之前所有字符组成的串。
第二个循环：遍历所有长度的子串。
第三个循环：比较子串是否相同。
搜索的目标是：所有相同的子串中最长字串的长度。所以维护一...
分类：
其他好文 时间：
2015-04-13 09:39:22
阅读次数：
114
杭电2594字符串匹配，java实现，绝对不超内存，不超时！！...
分类：
编程语言 时间：
2015-04-12 00:04:34
阅读次数：
234
算法核心，Next数组（模式串的最长前缀后缀表）。KMP的思想就是，当匹配不正确时，模式串向后移动的距离为:已匹配的字符串个数 - next[j]而Next数组的算法起始也是递归的字符串匹配过程。Impl： 1 //Next数组计算 2 void CalNext(const char* p, int...
分类：
其他好文 时间：
2015-04-10 10:55:45
阅读次数：
126
一：起因
（0）爬虫就是网络蜘蛛，爬取指定URL的html网页的内容，所以会需要urllib2包，字符串string的操作肯定也是需要的，以及字符串匹配包re。
（1）Python的嵌套类型，一般在基础教程里面很少涉及到的；Python的更高级应用肯定会涉及的，只是个人能力有限，如今没有深入，期待不就将来接触学习一下。
（2）说起嵌套类型，这要从Java 或则 c++的嵌套类型说起，只要你处...
分类：
编程语言 时间：
2015-04-07 12:07:31
阅读次数：
189
Implement wildcard pattern matching with support for'?'and'*'.'?' Matches any single character.'*' Matches any sequence of characters (including the e...
分类：
其他好文 时间：
2015-04-07 07:09:42
阅读次数：
441
写此篇是受“海风林影”前辈同篇文章影响。大体按阅读时间排序。插图均为笔者当年阅读封面，大多已为旧版。
见解粗浅，见谅！
1. 《C语言入门经典》
这是一本C语言的入门书，可从零基础开始看。从基本的程序设计方法，到复杂一些的字符串匹配、二叉树，还有用简单的文件操作开发的一个小型管理系统。很不错！内容是逐步进阶的，可以让你大致掌握C语言的全貌。这本书不仅有程序设计的思想，而且还引...
分类：
其他好文 时间：
2015-04-06 23:19:56
阅读次数：
303
正则表达式中各种字符的含义正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式...
分类：
其他好文 时间：
2015-04-05 20:14:42
阅读次数：
161
原文链接字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K...
分类：
编程语言 时间：
2015-04-04 13:30:01
阅读次数：
229
