剑指offer 16 正则表达式匹配

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

解法：注意题目中说的出现0次，例如ab*aa若*代表出现0次的话，则表示为字符串aaa。分析题目一共可分为如下情况处理:

1. 两个字符串均为空，直接return false；
2. str不为空，pattern为空 ，直接return false；
3. str为空，pattern不为空  ，考虑是否为aaa  a*a*a*的情况 需继续计算
4. 当pattern下一个字符为* :(1)若*代表0个字符 则pattern直接后移两个字符跳过*（2）若*代表一个或者多个字符 str后移一个字符
5. 当pattern下一个字符不为*，直接比对当前字符是否匹配，若不匹配直接return false。匹配的话str与pattern同时后移一个字符。

class Solution
{
public:
	bool match(char* str, char* pattern)
	{
		if (str == nullptr && pattern == nullptr)
			return false;
		return matchcore(str, pattern);
	}
	bool matchcore(char* str, char* pattern)
	{
		if (*str =='\0'&&*pattern =='\0')
			return true ;
		if (*str != '\0'&&*pattern == '\0')
			return false;
		if (*(pattern+1) == '*')
		{
			if (*str == *pattern || (*pattern == '.'&&*str != '\0'))
				return matchcore(str + 1, pattern) || matchcore(str, pattern + 2);
			else
				return matchcore(str, pattern + 2); //*代表0个该字符
		}
		else
		{
			if (*str == *pattern || (*pattern == '.'&&*str != '\0'))
				return matchcore(str + 1, pattern + 1);
			else
				return false;

		}
		return false;
	}
};