44. Wildcard Matching

class Solution {
public:
    bool isMatch(string s, string p) 
    {
        int ppos=0;
        int spos=0;
        int star=-1;//找到的'*'的下标
        int match;
        while(spos<s.size())
        {
           if(ppos<p.size()&&(s[spos]==p[ppos]||p[ppos]=='?'))//当前字符匹配
           {
               spos++;
               ppos++;
           }
           else if(ppos<p.size()&&p[ppos]=='*')//当前字符不匹配 当前p[ppos]=‘×’
           {
               match=spos;
               star=ppos++;
           }
           else if(star>=0)//当前字符不匹配 当前p[ppos]！=‘×’ 前一个模式串是'*'
           {
               ppos=star+1;
               spos=++match;
           }
           else
                return false;
        }
        while(ppos<p.size()&&p[ppos]=='*') ppos++;
        return ppos==p.size();
    }
};