--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
常见的字符串匹配时，模式串长度为n，源串长度为m，则从头匹配，两个指针i指向源串，j指向模式串，如遇到不同则回溯使j=0，这样就要反复匹配会使效率变低。因为在如今i之前 的模式串与匹配串的匹配是同样的，即回溯时，不用将模式串与源串进行匹配，而仅仅将模式串与自身匹配就可以得到其是否须要回溯以及回溯到何...
分类：
编程语言 时间：
2014-11-04 22:31:39
阅读次数：
246
题目要求： 给一串很长字符串，要求找到符合要求的字符串。 例如目的串：123，则1*****3***2,12*****3这些都要找出来。 其实就是类似一些和谐系统。。。。。。题目分析： 1.假如目的串为："423"，输入长字符串为："4fsdfk2jfl3fd2jfksd3j4d4d4jkf...
分类：
编程语言 时间：
2014-10-31 01:06:30
阅读次数：
356
前面介绍在BF，KMP这些算法的时候老是提到BM这个东西，究竟这什么东西，有啥高深的，这些问题我们如今不去考虑。不知道，认真读前几篇文章的读者有没有发现前面的算法都是从模式串的前面開始匹配的，那我们就想能不能从模式串的后面開始匹配了？ 答案肯定是能够的。所以这就有了我们今天的这篇文章Horspool...
分类：
编程语言 时间：
2014-10-29 16:29:06
阅读次数：
237
