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+1) != '*')　　//如果模式串的下一位不是'*'，则判断当前字符
            if(*s == *p || (*p == '.' && *s != '\0'))　　//相等，或模式串碰到万能的'.'，则继续往后匹配
                return isMatch(s+1, p+1);
            else
                return false;
        
        while(*s == *p || (*p == '.' && *s != '\0'))　　//模式串的下一位是'*'，如果当前字符相同或模式串是万能的'.'
        {
            if(isMatch(s, p+2))　　//模式串的'*'表示出现0次时的结果
                return true;
            ++s;　　//s前进1，表示'*'多匹配了一个
        }
        
        return isMatch(s, p+2);　　//'*'不匹配，跳过这个模式
    }
};