设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理，这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束，然后如果其后面还有没有匹配的，则回退到合适的位置，然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识，有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题，正因为 '*'的特殊性，我们在分类的时候选择根据 '*' 来进行，分类后其子问题也...
分类：
其他好文 时间：
2014-06-20 09:40:42
阅读次数：
207
在我们的项目中如果使用到了Bootstrap框架的话，通常都必须要支持对其自带的glyphicons-halflings-regular的font文件的访问。诸如在MVC.NET中，如果一开始什么设置都不做的话，直接访问glyphicons-halflings-regular.woff，我们会得到一...
分类：
Web程序 时间：
2014-06-10 21:33:23
阅读次数：
330
Boost库非常不错，所以我今天就安了它一下下。
Boost库不是C++标准库的一部分（据说在下一版本号的C++标准会採纳它），但它有一些标准库所没有的非常实用的一些功能，比方我非常须要的正則表達式（Regular
Expression)。所以我今天就在GCC上安装这个...
分类：
其他好文 时间：
2014-06-10 20:49:53
阅读次数：
308
Java 正则表达式详解_正则表达式如果你不熟悉这个术语，那么“正则表达式”（Regular
Expression）就是一个字符构成的串，它定义了一个用来搜索匹配字符串的模式。 正则表达式30分钟入门教程 常用正则表达式
许多语言，包括Perl、PHP、Python、JavaScript和JScri...
分类：
编程语言 时间：
2014-06-09 21:39:20
阅读次数：
309
资料来源：Editplus
Wikihttp://editplus.info/wiki/Regular_Expressionshttp://editplus.info/wiki/Regular_expression_syntaxRegular
Expressions 正则表达式This page e...
分类：
其他好文 时间：
2014-06-08 20:09:22
阅读次数：
344
std::string CStringToSTDStr(const CString& theCStr)
{
// Convert the CString to a regular char array
const int theCStrLen = theCStr.GetLength();
char *buffer = (char*)malloc(sizeof(char)*(theCStrLe...
分类：
其他好文 时间：
2014-06-08 16:33:53
阅读次数：
218
linux
grep命令详解http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2856896.htmlgrep
(global search regular expression(RE) and print out the line,全面搜索正则...
分类：
系统相关 时间：
2014-06-07 22:50:42
阅读次数：
387
使用的是Philip Hazel的Perl-Compatible Regular
Expression库，参考：http://see.xidian.edu.cn/cpp/html/1428.html执行匹配的时：gcc
myreg.cip.pat 内容：ip.*[0-9]+\.[0-9]+\.[0-...
分类：
其他好文 时间：
2014-06-03 14:07:42
阅读次数：
473
Te Regular Expression literal also creates new
objects in ECMA Script 5. And one last note that calling RegExp() without new(as
a function, not as a c...
分类：
编程语言 时间：
2014-06-02 15:50:52
阅读次数：
280
参考资料：cocoachina的zys475481075的文章
几个单词
Regular
['regj?l?]
adj.
定期的；有规律的
Expression
[?k'spre?(?)n;
ek-] n.
表现，表示
Regular
expression
正则表达式
什么是正则表达式？
用一个描述字符串去验证另一个字符串是否符合描...
分类：
移动开发 时间：
2014-05-25 16:17:20
阅读次数：
270
