正则匹配

正则模式串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;}