☆打卡算法☆LeetCode 44、通配符匹配 算法解析

'?' 可以匹配任何单个字符。
'*' 可以匹配任意字符串（包括空字符串）。

示例 1：
输入:
s = "aa"
p = "a"
输出: false
解释: "a" 无法匹配 "aa" 整个字符串。

示例 2：
输入:
s = "aa"
p = "*"
输出: true
解释: '*' 可以匹配任意字符串。

public class Solution {
    public bool IsMatch(string s, string p) {
        int i = 0;//指向字符串s
        int j = 0;//指向字符串p
        int startPos = -1;//记录星号的位置
        int match = -1;//用于匹配星号
        while(i < s.Length){
            //表示相同或者p中为?
            if(j < p.Length &amp;&amp; (s[i] == p[j] || p[j] == '?')){
                i++;
                j++;
            }
            //匹配到了星号，记录下的位置
            else if(j < p.Length &amp;&amp; p[j] == '*'){
                startPos = j;
                match = i;
                j = startPos + 1;
            }
            //以上都没有匹配到，回到星号所在的位置，往后再次匹配
            else if(startPos != -1){
                match++;
                i = match;
                j = startPos + 1;                
            }
            else{
                return false;
            }
        }
        //去除多余的星号
        while(j < p.Length &amp;&amp; p[j] == '*')j++;
        return j==p.Length;
    }
}