正则表达式基础
正则表达式工作中会经常用到，只是很少去系统的总结其中的一些基础的东西，导致有时候容易疏忽，上次修复一个url跳转的漏洞就考虑的简单，写错了正则，所以还是写篇文章来系统总结一下。正则表达式所有的编程语言几乎都是支持的，用于处理字符串匹配。大概流程就是根据正则表达式模式字符串，然后根据模式去匹配文本。记得我很久之前还写过一篇写正则匹配算法的文章正则表达式简易实现，有兴趣的可以看看...
分类：
其他好文 时间：
2014-11-23 19:03:41
阅读次数：
280
搞ACM也有三年了，期间学习了不少算法，到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下，于是就有了我的算法总结系列。这是这个系列的开端，所以先写一个简单点的算法，以后会慢慢复习一些复杂的算法，最后还是希望自己能够坚持下去吧。
KMP算法
KMP算法是一种线性时间复杂度的字符串匹配算法，它是对BF（Brute-Force,最基本的字符串匹配算法）的改进。对...
分类：
编程语言 时间：
2014-11-20 17:07:09
阅读次数：
267
一般来说，我们会使用正规表达式来做字符串匹配，今天在网上浏览的时候，看到了有人用正则表达式来检查一个数字是否为素数（质数），让我非常感兴趣，这个正则表达式如入所示：检查素数与否的正则表达式要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 要写成 “111”, ...
分类：
其他好文 时间：
2014-11-19 12:24:05
阅读次数：
190
--lua中字符串索引从前往后是1,2,……，从后往前是-1，-2……。
--string库中所有的function都不会直接操作字符串，只返回一个结果
基本函数
函数
描述
示例
结果
len
计算字符串长度
string.len("abcd")
4
rep
返回字符...
分类：
其他好文 时间：
2014-11-19 01:38:17
阅读次数：
282
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The si...
分类：
其他好文 时间：
2014-11-18 23:34:46
阅读次数：
180
关于字符串的AC自动机，KMP，Trie树，后缀数组。
KMP是基础。当一个字符串与模式串匹配的时，若失配，利用前面匹配的信息，利用三部分连等关系。可以滑动的“恰如其分”。
Next数组的求法：
若此时求的是next[i]的数值，j位置之前的与从i开始后j-1个字符都是匹配的，若s[i]==s[j] 那么next[++i]=++j; 若不相等可以j=next[j]滑动回去。
OK，那么什么...
分类：
其他好文 时间：
2014-11-17 21:24:09
阅读次数：
164
#include <iostream> #include <stdlib.h> #include <string.h> using namespace std; /* 字符串匹配 ?代表一个字符（不能没有），*可以代表任意多个字符（可以为空） ?表示任意字符，也就是说?永远可以匹配成功，...
分类：
其他好文 时间：
2014-11-16 20:16:43
阅读次数：
191
串结构练习——字符串匹配Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，s...
分类：
编程语言 时间：
2014-11-14 22:32:36
阅读次数：
239
题目链接：hdu 3341 Lost's revenge
题目大意：给定一些需要匹配的串，然后在给定一个目标串，现在可以通过交换目标串中任意两个位置的字符，要求最
后生成的串匹配尽量多的匹配串，可以重复匹配。
解题思路：这题很明显是AC自动机+DP，但是dp的状态需要开40?40?40?40（记录每种字符的个数），空间承受
不了，但是其实因为目标串的长度有限，为40；所以状...
分类：
其他好文 时间：
2014-11-12 00:47:27
阅读次数：
265
昨天对长目标字符串下的各种正则匹配库性能进行了总结，得出结论是Boost regex性能最佳。今天将其应用到项目当中，果不其然，长字符串匹配带来的性能损失基本没有了，当然，目前规模并不算太大，但是在可预计规模内Boost可以完全达到要求。...
分类：
其他好文 时间：
2014-11-07 17:04:51
阅读次数：
209
