关闭

leetcode 44: Wildcard Matching

标签: 算法面试leetcode
222人阅读 评论(0) 收藏 举报
分类:

Implement wildcard pattern matching with support for '?' and '*'.

'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(const char *s, const char *p)
Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "*") → true
isMatch("aa", "a*") → true
isMatch("ab", "?*") → true
isMatch("aab", "c*a*b") → false
递归超时,通不过. 
注意:第12行中,循环时,实参  p的值一直没变,s的值一直在加加 -----所以迭代版本中 要保存p的值,++s的值!!!--对应迭代版本中的 25 26 行
(是为了 p中以 ‘ * ’ 后某个位置为起点,s中某个位置为起点 判断匹配失败后 再回到某次++s的位置,从‘ * ’ 后第一位置从头再来---跳过了一些注定无法匹配的起始点 )
迭代版本要注意:找到*的时候,s不要++ 跳过

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:108775次
    • 积分:2717
    • 等级:
    • 排名:第13350名
    • 原创:154篇
    • 转载:115篇
    • 译文:0篇
    • 评论:2条
    最新评论