正则表达式基础
正则表达式工作中会经常用到，只是很少去系统的总结其中的一些基础的东西，导致有时候容易疏忽，上次修复一个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
#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
昨天对长目标字符串下的各种正则匹配库性能进行了总结，得出结论是Boost regex性能最佳。今天将其应用到项目当中，果不其然，长字符串匹配带来的性能损失基本没有了，当然，目前规模并不算太大，但是在可预计规模内Boost可以完全达到要求。...
分类：
其他好文 时间：
2014-11-07 17:04:51
阅读次数：
209
在最近的一个项目中，发现之前的正则匹配模块对于长字符串匹配性能损失比较厉害，因此对长字符串下的各种正则匹配进行了略微研究并附有实例。本文参考了博客http://www.cnblogs.com/pmars/archive/2012/10/24/2736831.html（下文称文1），这篇文章也是对三种regex库进行了比较，但有些地方我还有一些自己的见解，特此罗列如下，感谢这篇文章的作者。...
分类：
编程语言 时间：
2014-11-06 20:10:19
阅读次数：
337
逛ACM神犇的博客的时候看到的这个神奇的算法KMP吧，失配函数难理解，代码量长BF吧，慢，很慢，特别慢。BM吧，我不会写。。。现在看到了Sunday算法呀，眼前一亮，神清气爽啊。字符串匹配算法的效率大概是取决于在发生失配时如何进行下一步的问题。其他咱就不说了。这个Sunday算法在发生失配的时候，跳...
分类：
编程语言 时间：
2014-11-06 09:15:27
阅读次数：
238
