LeetCode第44题之 Wildcard Matching

思想主要参考这里,但那里是用char *保存的字符串，该字符串最后以’\0’字符结尾，故上述代码中p字符串不会越界。而现在字符串是用的string保存，需要讨论p字符串的下标是否越界。
C++代码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class Solution {
public:
    bool isMatch(string s, string p) {
        //ps指向s当前待比较的字符
        int ps = 0;
        //pp指向p当前待比较的字符
        int pp = 0;
        //ss如果非负，则如果当前某个字符不匹配，则ps应回到++ss的位置继续比较
        int ss = -1;
        //p_start如果非负，则如果当前某个字符不匹配，则pp应回到p_start+1的位置继续比较
        int p_start = -1;
        while (ps < s.size())
        {
            if ( pp < p.size())
            {
                if (s[ps] == p[pp] || '?' == p[pp])
                {
                    ++ps;
                    ++pp;
                }
                else if ('*' == p[pp])
                {
                    p_start = pp++;
                    ss = ps;
                } 
                else
                {
                    //如果前面出现了'*'号
                    if (p_start >= 0)
                    {
                        ps = ++ss;
                        pp = p_start+1;
                    }
                    else
                    {
                        return false;
                    }
                }
            }
            //如果p字符串便历到末尾，而s没有到末尾
            else if (pp == p.size() && ps < s.size())
            {
                //当匹配不下去的时候如果前面有'*'(即p_start >= 0),让‘*’再多匹配一个字符，更新pp和ps再开始匹配
                if (p_start >= 0)
                {
                    ps = ++ss;
                    pp = p_start+1;
                }
                else
                {
                    return false;
                }
            }
            //p和s同时到末尾
            else
            {
                return true;
            }

        }//while
        //如果s到末尾了而p没有到末尾
        for (;pp < p.size();++pp)
        {
            if ('*' != p[pp])
            {
                return false;
            }
        }
        return true;
    }
};

int main()
{
    Solution s;
    cout<<s.isMatch("abbb", "a*b")<<endl;
    return 0;
}