（三）剑指offer51 正则表达式（两种情况）

题目描述 ：

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

思路：两种情况

1. 当前字符的下一个字符是不是 *
   1. 三种情况 匹配0个 1个两个；
2. 当前字符与匹配串是否匹配 
   1. 为‘.’和相等；

 

代码：

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        if(!str&&!pattern)return true;
        if(!str||!pattern)return false;
        if(*str=='\0'&&*pattern=='\0')return true;
        if(*str!='0'&&*pattern=='\0')return false;
        
        if(*(pattern+1)=='*')
        {
            if(*str!='\0'&&*pattern=='.'||*str==*pattern)
            {
                return match(str,pattern+2)||match(str+1,pattern)||match(str+1,pattern+2);
            }
            else 
                return match(str,pattern+2);
        }
        else 
            if(*str!='\0'&&*pattern=='.'||*str==*pattern)
                return match(str+1,pattern+1);
        return false;
    }
};