leetcode随笔 Wildcard Matching

最新推荐文章于 2024-02-23 11:05:25 发布

没见过的流川枫

最新推荐文章于 2024-02-23 11:05:25 发布

阅读量137

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_20945943/article/details/93056987

版权

刷题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isMatch(const char *s, const char *p) {
        int i = 0;
        int j = 0;
        int ri = -1;
        int rj = -1;
        int n = strlen(s);
        int m = strlen(p);
        while(i<n){
            if(p[j] == '*'){
                ri = i;
                rj = j++;
            }
            else if(p[j] == '?' || p[j] == s[i]){
                i++;
                j++;
            }

// 如果p[pp] != s[ps] 并且前面已经出现过*，可以理解为此时*是匹配字符的，所以看*到底匹配了多少个字符
else if(rj > -1){

             i = ++ri;
                j = rj+1;
            }
            else
                return false;

        }

        while(j<m && p[j] == '*'){
            j++;
        }
        return j == m;
    }
};