LeetCode 44. 通配符匹配

题目链接 LeetCode 44. 通配符匹配

题目描述

给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。

‘?’ 可以匹配任何单个字符。
‘*’ 可以匹配任意字符串（包括空字符串）。
两个字符串完全匹配才算匹配成功。

说明:

s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。

解题思路

参考博客https://blog.csdn.net/LSGO_MYP/article/details/105202476

程序代码

c++

class Solution {
public:
    bool isMatch(string s, string p) {
        if(p.size()==0) return ((s.size()>0)?0:1);
        int i = 0, j = 0, istart = -1, jstart = -1;
        while(i<s.size()) {
            if( j<p.size() && ( s[i]==p[j] || p[j]=='?') ) {
                i++;j++;
            } 
            else if( j<p.size() && p[j]=='*' ) {
                istart=i;
                jstart=j;
                j++;
            }
            else if(istart>-1) {
                i=istart+1;
                istart=i;
                j=jstart+1;
            }
            else return false;
        }
        while (j < p.size() && p[j] == '*') j++;
        return j == p.size();
    }
};