正则匹配

正则模式串format中有.*a-z,匹配字符串s。

bool isMatch(string s,string format)
{
    if(s.size()==0)
    {
        return format==""||format=="*";
    }
    if(format.size()&&s=="")
    {
        return false;
    }
    if(s[0]==format[0]||format[0]=='.')
    {
        return isMatch(s.substr(1,s.size()-1),format.substr(1,format.size()-1));
    }
    if(format[0]=='*')
    {
        for(int i=0; i<s.size(); i++)
            if(isMatch(s.substr(i,s.size()-i),format.size()-1)))
                return true;
        return false;
    }
    return false;
}

（编辑：李大同）

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