前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起 ...
分类：
编程语言 时间：
2016-08-16 10:30:13
阅读次数：
368
KMP算法是一种改进的字符串匹配算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 next()函数的作用，就是在模式串中，找出最长的相同前缀，形成一张跳转表。 跳转表的用途是， ...
分类：
编程语言 时间：
2016-08-15 20:41:15
阅读次数：
167
题目：匹配 方法：没用KMP，用了字符创hash /************************************************ Author :DarkTong Created Time :2016/8/14 21:53:07 File Name :Hdu_1711.cpp *... ...
分类：
其他好文 时间：
2016-08-14 23:45:26
阅读次数：
126
问题：当工作在Linux shell下时，使用常见的通配符模式（即，*.py、Dat[0-9]*.csv等）来对文本做匹配 解决方案：fnmatch模块提供的两个函数fnmatch()、fnmatchcase() #fnmatch()的匹配模式所采用的大小写区分规则和底层文件系统相同（根据操作系统的 ...
分类：
编程语言 时间：
2016-08-13 11:20:20
阅读次数：
125
假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 首先，先理清楚了暴力匹配算法的流程及内在的逻辑： 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i ...
分类：
编程语言 时间：
2016-08-12 15:19:57
阅读次数：
218
正则表达式的概念：描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 什么是正则表达式 什么叫“正则” 规则、模式 强大的字符串匹配工具 是一种正常人类很难读懂的文字 因为是对字符串的操作，所以要了解字符串的基本常用方法。 由于 ...
分类：
Web程序 时间：
2016-08-12 13:32:07
阅读次数：
153
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化json对 ...
分类：
其他好文 时间：
2016-08-11 15:57:44
阅读次数：
182
字符串匹配，实现c++ strstr()函数 1.蛮力法 2.Robin Karp 具体说明参考维基百科：https://en.wikipedia.org/wiki/Rabin–Karp_algorithm 3.kmp 具体说明参考维基百科：https://en.wikipedia.org/wiki ...
分类：
其他好文 时间：
2016-08-11 00:59:29
阅读次数：
264
后缀数组看了好几个小时，才明白了工作原理，了解后缀数组可以看下面的论文 论文： 罗穗骞《后缀数组——处理字符串的有力工具》，百度很容易找到 主要介绍几个简单应用 1.模式串匹配 2.可重复最长重复子串 3.不可重复最长重复子串 4.可重叠最长 k-重复子串 5.重复次数最多子串 6.最长回文串 7. ...
分类：
编程语言 时间：
2016-08-08 17:12:53
阅读次数：
352
WildcardMatching：通配符匹配 算法分析： 1. 二个指针i, j分别指向字符串、匹配公式。 2. 如果匹配，直接2个指针一起前进。 3. 如果匹配公式是*，在字符串中依次匹配即可。 注意记录上一次开始比较的位置 Implement wildcard pattern matching ...
分类：
其他好文 时间：
2016-08-06 19:12:33
阅读次数：
159
