剑指Offer(19)正则表达式匹配

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

• 算法：递归
• 数据结构：字符
• 编程语言：C/C++

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        //递归到最后一个字符，全部匹配
       if(pattern[0]==0&&str[0]==0)
           return true;
        //模式中如果第一个字符非空，并且第二个字符为*，忽略该字符
       if(pattern[0]!=0&&pattern[1]=='*')
       {
           if(match(str,pattern+2))
               return true;
       }
        //响应字符与模式字符或者.进行匹配
       if((pattern[0]=='.'&&str[0])||str[0]==pattern[0])
       {
           if(match(str+1,pattern+1))
               return true;
           if(pattern[1]=='*'&&match(str+1,pattern))
               return true;
       }
        return false;
    }
};