剑指offer第53题

#include<iostream>

using namespace std;

bool match(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 match(str+1, pattern+1);
else
return false;
}
else
{
if(*str==*pattern||(*pattern=='.'&&*str!=0))
{
return match(str+1, pattern+2)||match(str, pattern+2)||match(str+1, pattern);
}
else
{
return match(str, pattern+2);
}
}
}

int main()
{
char str[1000];
char pattern[1000];
cin>>str>>pattern;
cout<< match( str, pattern);
}