本文共 669 字，大约阅读时间需要 2 分钟。

这题没写出来。。。。

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

转载地址：http://lfwji.baihongyu.com/