设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理,这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束,然后如果其后面还有没有匹配的,则回退到合适的位置,然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识,有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题,正因为 '*'的特殊性,我们在分类的时候选择根据 '*' 来进行,分类后其子问题也...
分类:
其他好文 时间:
2014-06-20 09:40:42
阅读次数:
207
好了,今天我们开始分享Node.
learn to share .
yes , it is ,especially share your happiness with others.
好了,进入正题.
var express = require('express');
var app = express.createServer();
app.get('/',func...
分类:
Web程序 时间:
2014-06-07 15:24:26
阅读次数:
230
1、http://nodejs.org/下载node.js运行环境安装2、打开DOS命令行
.安装express框架1>npm install express 末尾显示如下为安装成功.安装mysql模块1npm install mysql
末尾显示如下为安装成功3、www.jetbrains.co....
nodejs和express的安装什么的,网上基本都有现成的了,这里有点说下,
在较早点的版本(如3.5.0) npm install -g express@3.5.0 后,可以直接使用 express helloWorld创建工程,
但最新express4.0版本中将命令工具分家出来...
分类:
Web程序 时间:
2014-06-07 06:17:25
阅读次数:
213
一. 下载nodejs 版本wget
http://nodejs.org/dist/v0.10.28/node-v0.10.28.tar.gz二. 编译安装cp
node-v0.10.28.tar.gz /usr/src/cd /usr/srctar zxvf node-v0.10.28.tar.g...
分类:
Web程序 时间:
2014-06-06 14:25:45
阅读次数:
206
由于部分软件仍然无法摆脱sql
server2005,而且在于2005本身小而精,所以在window8下sqlserver2005的支持还是必要的。下了好多版本的sqlserver
express ,包括sp1,sp2,sp3,sp4,均无法通过。去微软官方网站上查,发现Microsoft SQL ...
分类:
数据库 时间:
2014-06-06 09:18:33
阅读次数:
333
使用Windows集成验证,不管使用IIS还是IIS
express,当同一个域进行访问时,可能出现401错误,错误的处理办法:1. IIS(摘自MSDN的)IIS 7 was difficult for
figuring out why i was getting the 401 - Unauth...
分类:
数据库 时间:
2014-06-03 16:32:14
阅读次数:
477
接着上一篇
我用的开发工具是sublime
打开之前创建的工程。
打开www
修改并添加代码
#!/usr/bin/env node
var debug = require('debug')('my-application');
var app = require('../app');
var io=require("socket.io").li...
分类:
Web程序 时间:
2014-06-03 04:02:54
阅读次数:
308
node,express开发环境等安装假设已经搞好了。
justhacker@justhacker-ThinkPad-Edge-E440:~/projects/nodejs$ express -e chattingnode
create : chattingnode
create : chattingnode/package.json
create : chattin...
分类:
Web程序 时间:
2014-06-03 02:31:27
阅读次数:
285
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