首页 > 其他 > 详细

每日leetcode 一题 (44)通配符匹配

时间:2020-01-26 23:55:40      阅读:141      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 题目如上:意思就是,比较两个字符串是否从头匹配到尾,如果p[i]为‘?‘,则可以匹配单个字符,如果p[i]为‘*‘,则可以匹配零个或任意字符。

双指针算法:scur与pcur分别为字符串s和字符串p当前匹配的位置,sstar与pstar分别为当p[i]为‘*‘时两个字符串的对应位置。

判断能否匹配的条件:1.对应字符不相等时;

          2.当某一字符串遍历完,另一字符串仍未遍历完,特殊情况,若s遍历完,p未遍历完,但是p剩下的为‘*’字符时,一直++直到为空或者不相等;

技术分享图片

 

 代码如上。

每日leetcode 一题 (44)通配符匹配

原文:https://www.cnblogs.com/aichipaigu/p/12235216.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!