LeetCode题解——Regular Expression Matching

题目：

正则表达式的匹配，'.'能匹配任何一个字符，'*'之前必须有一个字符，两个结合起来表示之前那个字符出现0到无穷次。

解法：

一定要注意'*'必须结合前面的字符一起使用。

代码：

 class Solution {
 public:
     bool isMatch(const char *s, const char *p) {
         if(s == NULL || p == NULL)
             return false;
         if(*p == '\0')
             return *s == '\0';

         if(*(p+) != '*')　　//如果模式串的下一位不是'*'，则判断当前字符
             if(*s == *p || (*p == '.' && *s != '\0'))　　//相等，或模式串碰到万能的'.'，则继续往后匹配
                 return isMatch(s+, p+);
             else
                 return false;

         while(*s == *p || (*p == '.' && *s != '\0'))　　//模式串的下一位是'*'，如果当前字符相同或模式串是万能的'.'
         {
             if(isMatch(s, p+))　　//模式串的'*'表示出现0次时的结果
                 return true;
             ++s;　　//s前进1，表示'*'多匹配了一个
         }

         return isMatch(s, p+);　　//'*'不匹配，跳过这个模式
     }
 };