设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理,这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束,然后如果其后面还有没有匹配的,则回退到合适的位置,然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识,有兴趣可以读读《精通正则表达式》的第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
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
using System;using System.Collections.Generic;using
System.Data.Entity;using System.Linq;using System.Linq.Expressions;using
System.Text;using SnsDB;u...
分类:
其他好文 时间:
2014-06-06 21:45:06
阅读次数:
384
前面介绍了Linq的三个方面应用:Linq to SQL, Linq to XML和Linq to Object,这篇介绍一下动态Linq的实现方式及应用场景。
命名空间:
System.Linq;
System.Linq.Expressions;
应用Linq的时候,我们都知道只需要Lambda表达式就行,但有些场景仅仅只使用Data Model的字段名操作是不够的或者不方便的。...
分类:
其他好文 时间:
2014-06-04 13:43:42
阅读次数:
310
之前为写Asp.Net MVC4而写了Linq应用系列:
Linq技术一:Linq to SQL和Devart Linq to SQL Model
Linq技术二:Linq to XML及xml增删改查的不同实现方式
Linq技术三:Linq to Object 和生成数据表的扩展方法
Linq技术四:动态Linq技术 -- Linq.Expressions ...
分类:
Web程序 时间:
2014-06-04 13:10:21
阅读次数:
411
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