通配符匹配

• 题目描述
  给定一个字符串 s和一个字符模式 p ，实现一个支持 ‘?’ 和 ‘’ 的通配符匹配。
  ‘?’ 可以匹配任何单个字符。
  '’ 可以匹配任意字符串（包括空字符串）。
  示例

输入:
s = “adceb”
p = “ab”
输出: true
解释: 第一个 ‘’ 可以匹配空字符串, 第二个 '’ 可以匹配字符串 “dce”.

• 回溯c++代码

    bool isMatch(string s, string p) {
        int l1=s.length(),l2=p.length(),i=0,j=0,rei=-1,rej=-1;
        while(i<l1){
            if(s[i]==p[j]||p[j]=='?'){
                i++;j++;
            }
            else if(p[j]=='*'){
                rej=j++;
                rei=i;
            }
            else if(rei>=0){
                j=rej+1;
                i=++rei;
            }
            else return false;
        }
        while(j<l2&&p[j]=='*') j++;
        return j==l2;
    }

题目链接
https://leetcode-cn.com/problems/wildcard-matching