20180208match

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        if(str==nullptr||pattern==nullptr){
            return false;
        }
        if(*str=='\0'&&*pattern=='\0'){
            return true;
        }
        if(*str!='\0'&&*pattern=='\0'){
            return false;
        }
        if(*(pattern+1)=='*'){
            if(*str==*pattern||(*str!='\0'&&*pattern=='.')){
                return match(str+1,pattern+2)||match(str+1,pattern)||match(str,pattern+2);
            }
            return match(str,pattern+2);
        }
        if(*str==*pattern||(*str!='\0'&&*pattern=='.')){
            return match(str+1,pattern+1);
        }
        return false;
    }
};