Wildcard Matching

最新推荐文章于 2020-07-05 09:55:56 发布

john_and_betty

最新推荐文章于 2020-07-05 09:55:56 发布

阅读量323

点赞数

分类专栏： leetcode。。。不会

本文链接：https://blog.youkuaiyun.com/asasopo/article/details/21748649

版权

leetcode。。。不会专栏收录该内容

31 篇文章

订阅专栏

class Solution {
public:
    bool isMatch(const char *s, const char *p) {
        const char *ss=s;
        const char *star=NULL;
        
        while(*s!='\0')
        {
            if(*s==*p||*s=='?'||*p=='?')
            {
                s++;
                p++;
            }
            else
               if(*p=='*')
               {
                   star=p++;
                   ss=s;
               }
               else
                  if(star)
                  {
                      p=star+1;
                      s=++ss;
                  }
                  else
                     return false;
        }
        while(*p=='*')
            p++;
        if(*p!='\0')
           return false;
        return true;
    }
};

word ladder 2写了好几个小时没写出来，