剑指offer面试题53

一不小心就看了答案，就拿来当作代码编写训练了

#include<iostream>
#include<string>
#include<queue>
using namespace std;

/*
面试题53：正则表达式匹配
给一个字符串，和一个正则表达式，求他们是否匹配
‘.’可以匹配任何字符串
‘*’前面的字符可以出现任意次包括0次
*/

bool matchCore(char *str,char *pat)
{
	bool bool1,bool2;
	if(str==NULL||pat==NULL) //鲁棒性检测
		return false;

	if(*str!='\0'&&*pat!='\0')  
	{
		if(*(pat+1)=='*')
		{
			bool1=matchCore(str,pat+2);

			if(*str==*pat||(*pat=='.')) //只有*前面的字符相等时才能选择不跳过
				bool2=matchCore(str+1,pat);
			else bool2=false;

			return bool1||bool2;//不跳过
		}
		else if(*str==*pat||(*pat=='.'))
		{
			return matchCore(str+1,pat+1);
		}
	}
	if(*str=='\0'&&*pat=='\0')
		return true;
	else return false;

}





int main()
{
	int i;
	char a[100],b[100];
	while(1)
	{
		printf("输入字符串：");
		scanf("%s",a);
		printf("输入匹配串：");
		scanf("%s",b);
		if(matchCore(a,b)==true)
			printf("匹配！\n");
		else printf("不匹配\n");
	}
}