分析：
* 可以匹配任意个字符，包括0个多个连续的*的作用相当于1个*。* 后无其他字符，则直接匹配出现*p为 *，而*s为字符时，我们有两种选择，一种是跳过*p指示的*，也就是令*匹配0个字符，继续向后匹配。
一种是我们需要用* 匹配多个字符，才能完成匹配。
* 后有其他字符，则在s串中向后找与该非*字符匹配的字符，若没找到，则不匹配，若找到了，则会有不同的情况。
...
分类：
其他好文 时间：
2014-06-02 15:14:29
阅读次数：
271
【题目】
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
The functi...
分类：
其他好文 时间：
2014-05-23 00:17:12
阅读次数：
364
又好又难的题。
我发现难题一般都包含了好几个简单题，必须对一些基本的算法熟练掌握才能快速准确的写出代码。这个题就用到了kmp，这个算法写过好多遍，还是不断的出错，哎。
题目中有两种符号，？可以匹配任意单个字符，*可以匹配任意0个或多个字符。？其实没什么，麻烦就麻烦在*上。一个*实际上代表了一段任意的字符串。很容易想到的一种解法是用递归，当p[i]不为*时，看p[i]是不是'？'或者p[i]==...
分类：
其他好文 时间：
2014-05-15 04:19:36
阅读次数：
265
Regular Expression Special Characters
"."---Any single character(a "wildcard")
"["---Begin character class
"]"---End character class
"{"---Begin count
"}"---End count
"("---Begin grouping
")"...
分类：
其他好文 时间：
2014-05-15 01:41:09
阅读次数：
548
#工程里的文件夹SRCDIRS = file1 file2 file3
.#要生成的程序PROGRAMS=main#搜索每个文件夹里的cpp文件SRCS=$(foreach dir,$(SRCDIRS),$(wildcard
$(dir)/*.cpp))#每个cpp文件所对应的.o文件OBJS=$(...
分类：
其他好文 时间：
2014-05-10 05:33:03
阅读次数：
221
