题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
解法：
1.首先考虑第一个字符和模式字符匹配的条件，会有两种情况，ch = ch或者.这样就得可以得到第一个条件*str==*pattern || (*str ！= ‘\0’ && *pattern == ‘.’)
2.然后考虑第二个模式字符为*的情况，这种情况比较复杂
A.若第一个字符匹配，那么分为三种情况：
1）匹配字符串0个字符，如aa和a*aa，字符串不移动，模式跳过*前面的字符（这种在开始时候一直没想到！！！）
2）匹配字符串1个字符，如ab和a*b，字符串移1位，模式跳过*前面的字符
3）匹配字符串2个及以上字符，如aab和a*b，字符串移1位，模式不动
B.若第一个字符不匹配，如ba和a*ba，那么同上面的1）匹配0个字符
3.
所以其他情况就同1，进行移动到下一个位置进行比较。
4.
整体都使用递归来处理的，递归结束条件：
如果字符串和模式同时到达结束位置，则返回真；如果字符串未到达结束字符串，而模式到达了返回假；
class Solution {
public:
bool match(char* str,char* pattern)
{
if(str == NULL || pattern == NULL) return false;
if(*str == '\0' && *pattern == '\0') return true;
if(*str != '\0' && *pattern == '\0') return false;
if(*(pattern+1) == '*') {
if(*str == *pattern || (*str != '\0' && *pattern == '.')) {
return match(str,pattern+2) //比如aa和a*aa，这样就跳过*，和后面的a进行匹配。匹配0个
|| match(str+1,pattern+2) //比如ab和a*b，这样就可以进行下一个。匹配1个
|| match(str+1,pattern); //比如aab和a*b。匹配2个及以上
}
else return match(str,pattern+2); //比如ab和b*ab，第一个不相等的情况下
}
if(*str == *pattern || (*str != '\0' && *pattern == '.'))
return match(str+1,pattern+1);
return false;
}
};
