正则表达式匹配

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

思路：
用递归来实现，将所有可能出现的情况考虑在内，我们知道两个参数都是址传递，所以不用自己定义两个指针进行遍历比较。

考虑的情况：
1.当查找到两个字符串末尾就匹配成功；
2.当匹配的字符串第一个字符为不为空，第二个字符为*，那么表示该字符可以出现任意次，直接跳过，将字符串与跳过后的匹配字符再进行匹配。
3.当第一个字符匹配（可能的情况有两种：相等、匹配字符串里的为 ‘.’ ），如果从第二个字符开始也匹配，那么就匹配成功。
4.当第一个字符匹配（可能的情况有两种：相等、匹配字符串里的为 ‘.’ ），如果匹配的第二个字符为‘*’，并且跳过第一个字符后后的其他均匹配，那么就匹配成功。

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;   
    }
};