leetcode 10. Regular Expression Matching (hard)

递归

class Solution
{
public:
	bool isEqual(const char *s, const char *p)
	{
		return *s == *p || (*s != '\0' && *p == '.');
	}
	bool isMatch(const char *s, const char *p)
	{
		if (*p == '\0')
			return *s == '\0';
		// 如果下一个不是*，则当前必须相等
		if (*(p + 1) != '*')
		{
			if (isEqual(s, p))
				return isMatch(s + 1, p + 1);
			else
				return false;
		}
		// 如果下一个是*
		else
		{
			// 设 a* a的个数为0
			if (isMatch(s, p + 2))
				return true;
			// 设 a* a的个数>0
			while (isEqual(s, p))
				if (isMatch(++s, p + 2))
					return true;
			return false;
		}
	}
	bool isMatch(string s, string p)
	{
		return isMatch(s.c_str(), p.c_str());
	}
};

标签：10,return,hard,char,isMatch,isEqual,const,bool,Matching
来源： https://blog.csdn.net/ruohua3kou/article/details/89500255