剑指offer----正则表达式匹配

题目描述
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。

//可分为两种情况，第一种，如果模式的第二个字符不是*，则str和pattern的当前字符必须
//相等。第二种，如果第二个字符是*如果当前字符不相等，则可以忽略模式串中的前两个
//字符，因为任意字符可以为0次。
class Solution {
public:
    bool match(char* str, char* pattern)
    {
        //如果当前字符都为'\0'，则匹配成功
        if(*str==*pattern&&*str=='\0')return true;
        //如果pattern的第二个字符不为'*'
        if(*(pattern+1)!='*')
        {
        //因为当前字符不全为'\0'，字符长度都不同，匹配失败
            if(*str=='\0'||*pattern=='\0')return false;
            //如果相等或者pattern当前为'.'
            if(*str==*pattern||*pattern=='.')return match(str+1,pattern+1);
            else return false;
        }
        else
        {
        //如果str当前为'\0'则仅仅忽略pattern中的前两位
            if(*str=='\0')return match(str,pattern+2);
            //如果pattern当前为'\0'则代表后面字符无效，且str当前不为'\0'，则长度不同
            //匹配失败
            if(*pattern=='\0')return false;
            //如果当前相等，或者pattern为'.'，则有可能匹配成功需要这个两个字符，有可能
            //不需要，比如"aaa"和"aa*a"中就有，当变为"aa"和"a*a"时，需要一个a，但变成
            //"a"和"a*a"时，此时并不需要一个a，因为模式串中下一个可能就是a，所以这里
            //要考虑模式串的第三个字符就等于str中当前字符的情况(或者说忽略了这两个字符
            // 还能匹配成功的情况）
            if(*str==*pattern||*pattern=='.')return match(str+1,pattern)||match(str,pattern+2);
            //无法匹配直接忽略
            else return match(str,pattern+2);
        }
    }
};