LeetCode-Wildcard Matching

字符串匹配，

由于*可以匹配任意的一串字符，

必须遍历所有可能的匹配情况，所以这里用迭代比递归要更好一点，

遇到*之后，假定*匹配0个字符，一直到匹配整个s字符，遍历判断是否可以匹配成功；

用指针prep记录*后面一个非*字符，用pres来记录遍历的起始点；

class Solution {
public:
    bool isMatch(const char *s, const char *p) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        const char *pres = NULL, *prep = NULL;
        while (*s) {
            if (*p == '?' || *s == *p) {
                ++s;
                ++p;
            }
            else {
                if (*p == '*') {
                    while (*p == '*')
                        ++p;
                    if (*p == '') 
                        return true;
                    pres = s;
                    prep = p;
                }
                else {
                    if (pres) {
                        s = ++pres;
                        p = prep;
                    }
                    else {
                        return false;
                    }
                }
            }
        }
        while (*p == '*')
            ++p;
        return (*s == '' && *p == '');
    }
};