正则表达式匹配

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!