每日leetcode 一题 (44）通配符匹配
Posted aichipaigu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日leetcode 一题 (44）通配符匹配相关的知识，希望对你有一定的参考价值。
题目如上：意思就是，比较两个字符串是否从头匹配到尾，如果p[i]为‘?‘，则可以匹配单个字符，如果p[i]为‘*‘，则可以匹配零个或任意字符。
双指针算法：scur与pcur分别为字符串s和字符串p当前匹配的位置，sstar与pstar分别为当p[i]为‘*‘时两个字符串的对应位置。
判断能否匹配的条件：1.对应字符不相等时；
2.当某一字符串遍历完，另一字符串仍未遍历完，特殊情况，若s遍历完，p未遍历完，但是p剩下的为‘*’字符时，一直++直到为空或者不相等；
代码如上。
以上是关于每日leetcode 一题 (44）通配符匹配的主要内容，如果未能解决你的问题，请参考以下文章