题目如上: 意思就是, 比较两个字符串是否从头匹配到尾, 如果 p[i] 为'?', 则可以匹配单个字符, 如果 p[i] 为'*', 则可以匹配零个或任意字符.
双指针算法: scur 与 pcur 分别为字符串 s 和字符串 p 当前匹配的位置, sstar 与 pstar 分别为当 p[i] 为'*'时两个字符串的对应位置.
判断能否匹配的条件: 1. 对应字符不相等时;
2. 当某一字符串遍历完, 另一字符串仍未遍历完, 特殊情况, 若 s 遍历完, p 未遍历完, 但是 p 剩下的为'*'字符时, 一直 ++ 直到为空或者不相等;
代码如上.
来源: http://www.bubuko.com/infodetail-3395519.html