标签：每日 png 遍历 inf 特殊情况 tar 位置 题目 代码
题目如上：意思就是，比较两个字符串是否从头匹配到尾，如果p[i]为‘?‘，则可以匹配单个字符，如果p[i]为‘*‘，则可以匹配零个或任意字符。
双指针算法：scur与pcur分别为字符串s和字符串p当前匹配的位置，sstar与pstar分别为当p[i]为‘*‘时两个字符串的对应位置。
判断能否匹配的条件：1.对应字符不相等时；
2.当某一字符串遍历完，另一字符串仍未遍历完，特殊情况，若s遍历完，p未遍历完，但是p剩下的为‘*’字符时，一直++直到为空或者不相等；
代码如上。
标签：每日 png 遍历 inf 特殊情况 tar 位置 题目 代码
原文地址：https://www.cnblogs.com/aichipaigu/p/12235216.html
