现在回过头来看这个代码，由于最近编译原理实验课上写了词法分析程序，这两个还是有相似的地方的，词法分析程序我是一层大循环控制eof()，分类的小循环去找标识符，无符号数，分割符等。其实和这个题的思想差不多。
这个题是用递归往下推进，中间匹配*号时用while去尝试，失败再退回，成功则继续。
代码：
1 class Solution { 2 public: 3 bool isMatch(const char *s, const char *p) { 4 if (*(p) == ' ') 5 return *(s) == 0; 6 if (*(p + 1) != '*') 7 { 8 if (*(s) == *(p) || *(p) == '.'&&*(s) != ' ') 9 { 10 return isMatch(s+1, p+1); 11 } 12 else 13 return false; 14 } 15 else 16 { 17 while (*(s) == *(p) || *(p) == '.'&&*(s) != ' ') 18 { 19 if (isMatch(s, p + 2)) 20 { 21 return true; 22 } 23 s++; 24 } 25 return isMatch(s, p + 2); 26 } 27 } 28 };