正则表达式和扩展正则表达式先了解下基础概念：字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则表达式，通常是指这个字符串里有一部分（或几..
分类：
其他好文 时间：
2014-12-20 02:12:25
阅读次数：
251
正则表达式热身正则表达式(regularexpression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。例如grep,expr,sed,awk.或Vi中经常会使用到正则表达式，为了充分发挥shell编程的威力,需要精通正...
分类：
其他好文 时间：
2014-12-18 23:36:03
阅读次数：
408
如何将一个字符串转换成大写或者小写？这是字符串匹配中经常需要做的事情，然而C++的Standard Library并没有提供将std::string转成大写和小写的功能，只有在提供将char转成大写(toupper)和小写(tolower)的功能而已。 但我们可以利用STL的transform配合t...
分类：
编程语言 时间：
2014-12-18 00:06:35
阅读次数：
239
提高 web 应用性能之 JavaScript 性能调优
分类：
其他好文 时间：
2014-12-17 12:23:56
阅读次数：
144
kmp字符串匹配算法简明教程，文章里用python实现了kmp匹配及求next数组。
分类：
编程语言 时间：
2014-12-17 09:44:18
阅读次数：
190
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1686字符串匹配，因此采用了KMP算法。有一点需要注意，请看题目的样例2：T: AZAS: AZAZAZ很明显T和S的前3位匹配，那么接下来呢？我最初设计的程序，T和S的前三位匹配后，T开始与S...
分类：
其他好文 时间：
2014-12-10 19:47:58
阅读次数：
203
字符串匹配是一个很常见的问题，可以扩展为模式的识别，解决字符串问题的思想被广泛地应用。介绍四种解决该问题的办法，包括：最朴素的遍历法，Rabin-Karp算法，自动机机匹配，Knuth-Morris-Pratt算法即耳熟能详的KMP。
在一开始，先对时间复杂度做出一个总扩（从大到小）：【1】朴素法：O（ (n-m+1)m ）；【2】Rabin-Karp：预处理：O（m），匹配：最...
分类：
编程语言 时间：
2014-12-09 12:14:54
阅读次数：
373
热退出tab--space 区分缩进线相同单词自动高亮-->字符串匹配-->快速选中代码自动补全ctrl+z 撤销 ctrl+y 恢复撤销ctrl+p文件切换ctrl+g任意行切换ctrl+r函数切换ctrl+Enter 光标后插入行Ctrl+Shift+Enter 光标前插入行ctrl+/ 注释、...
分类：
其他好文 时间：
2014-12-08 22:46:18
阅读次数：
235
问题简介对于给定文本 T[n] 和模式 P[m]，找到一个位移量 s，使得 T[s + j] = P[j] (0 ，因而接受该输入。对于输入字符串 x' = {a, b, b, a, a}，状态序列为 ，因而拒绝该收入。除此之外我们还定义一个终态函数φ，是从∑* 到 Q 的映射。对于φ(w) 表示自...
分类：
其他好文 时间：
2014-12-08 22:43:57
阅读次数：
429
给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。#include#define eps ...
分类：
其他好文 时间：
2014-12-06 15:21:53
阅读次数：
181
