Regular Expression Matching(leetcode)

题目：

Implement regular expression matching with support for '.' and '*'.

'.' Matches any single character.
'*' Matches zero or more of the preceding element.

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true

题目来源：https://oj.leetcode.com/problems/regular-expression-matching/

解题思路：p当前字符的下一个不是*时，p的当前字符必须和s的当前字符相同，否则就不匹配，返回，若当前字符后面一个是*，则*表示当前字符出现的次数，为0,1,2……，此时就需要把s不断往后移动，知道s当前字符和p的当前字符不相等，把这中间的所有*代表的数字都枚举一遍即可得到结果。

注意：*表示其前面一个字符可以出现的次数！！

#include<iostream>
using namespace std;

bool isMatch(const char *s, const char *p)
{
	if(*p=='\0')
		return *s=='\0';
	if(*(p+1)!='*')
	{
		if(*p==*s || (*p=='.'&& *s!='\0'))//一定要注意判断*s!='\0'
			return isMatch(s+1,p+1);
		else
			return false;
	}
	else
	{
		while(*p==*s || (*p=='.'&& *s!='\0'))//一定要注意判断*s!='\0'
		{
			if(isMatch(s,p+2))
				return true;
			s++;
		}
		return false;
	}
}


int main()  
{  
	char *s="a",*p=".*..a*";
	bool result=isMatch(s,p);

    system("pause");  
    return 0;  
}