正则匹配

正则模式串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.substr(1,format.size()-1)))
                return true;
        return false;
    }
    return false;
}