正则字符串匹配

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

分析：首先待匹配字符串必须全是字符，没有 * 与 . 字符。只有匹配的字符串包含 * 与 . 字符。
考虑用递归方法计算：
1）递归终止条件：
1 str为空， pattern为空，终止并返回true;
2 str不为空， pattern 为空，终止返回false;
3 pattern不包含 * 字符（即pattern+ 1不是 * 字符）,如果str不为空时， str[i] == pattren[i], 继续递归match（str + 1, pattern + 1）;
4 pattern包含 * 字符（即pattern+ 1是 * 字符），如果str不为空时，*分为一次或者多次重复pattern指针指向的字符和0次。如果一次或多次情况，str！=‘\0’ && (*str == * pattern || *pattern == ‘.’),继续递归match（str+1, pattern），返回值可能为true,也可能是false. true时能判断整个函数返回值为true,如false时就不是整个函数返回值，只是局部值，可以继续按照下面0次情况处理;如果0次情况，递归match(s, p+2),返回值就是整个程序返回值。

calss Solution{
	bool match(char* str, char* pattern){
		char* s = str;
		char* p = pattern;
		if(*s == '\0' && *p == '\0') return true;
		if(*p == '\0') return false;
		//无 * 
		if(*(p+1) != '*'){
			if(*s != '\0' && (*s == *p || *p == '.'))
			   return match(s+1, p+1);
			 else
			 return false;
		   }
		 //有 *
		 else{
		 	// * 表示一次或者多次
		 	bool res = false;
		 	if(*s != '\0' && (*p == *s || *p == '.'))
		 		res = match(s+1, p);
		 	//else,这里加 else 就错了
		 	return res || match(s, p+2); 
		 }
		 
		 
	}
};