代码改变世界

随笔档案-2020年01月

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

2020-01-26 23:24 by 爱吃红烧排骨的小尖刀, 130 阅读, 收藏,
摘要： 题目如上：意思就是，比较两个字符串是否从头匹配到尾，如果p[i]为'?'，则可以匹配单个字符，如果p[i]为'*'，则可以匹配零个或任意字符。 双指针算法：scur与pcur分别为字符串s和字符串p当前匹配的位置，sstar与pstar分别为当p[i]为‘*'时两个字符串的对应位置。 判断能否匹配的 阅读全文