正则匹配

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

你可能感兴趣的:(杂题)