Leetcode Wildcard Matching

来源:互联网 发布:win7 apache php 配置 编辑:程序博客网 时间:2024/06/05 22:10
class Solution {public:    bool isMatch(const char *s, const char *p) {        char *ss = NULL, *sp = NULL;        while(*s){            if(*p=='?'||*s==*p){s++;p++;continue;}            if(*p=='*'){ss=const_cast<char*>(s);sp=const_cast<char*>(++p);continue;}            if(ss){s=++ss;p=sp;continue;}            return false;        }        while(*p=='*'){            p++;        }        return !*p;    }};
0 0
原创粉丝点击