LeetCode OJ Wildcard Matching

https://oj.leetcode.com/discuss/10133/linear-runtime-and-constant-space-solution

class Solution {
public:
    bool isMatch(const char * s, const char * p) {
        int posOfStar = -1;  // p中最近一次*号的位置
        int posOfTail = 0;  // 在s中被p中用*号代替的子字符串的串尾的下一位
        int si = 0;
        int pi = 0;

        while (s[si] != '\0') {

            //如果匹配上了都往下一位
            if (p[pi] == '?' || p[pi] == s[si]) {
                pi++;
                si++;
                continue;
            }

            //如果p中出现了*，第一更新posOfStar，说明有*号可以在不得已的时候使用（也就是下一步）
            if (p[pi] == '*') {
                posOfStar = pi;
                pi++;  // 同时pi往下移动准备下次匹配
                posOfTail = si;  // 这个时候说明被*号代替的子字符串长度为0
                continue;
            }

            //如果这个时候既不匹配，pi位置上也没有*，说明走投无路了，为了尽量匹配只好用之前出现过的*来代替s中不匹配的内容
            if (posOfStar != -1) {
                pi = posOfStar + 1;  // 因此pi位置要重新返回到*号的下一位准备上述代替后的匹配
                posOfTail++;  // 那么s中被p中用*号代替的子字符串增加一位
                si = posOfTail;  // 同时下一次si的起始点也后移，后移到在s中被p中用*号代替的子字符串的串尾的下一位，也就是下一次匹配的开始位
                continue;
            }

            //如果运行到这一步说明没有任何办法匹配了
            return false;
        }

        while (p[pi] == '*') pi++;  // 因为上述循环在s用完的时候就结束了，我们要检查p中的剩余元素，*可以代表没元素，因此可跳过

        return p[pi] == '\0';  // 如果p中还有剩余就不匹配了

    }
};