Leetcode: Wildcard Matching

最新推荐文章于 2019-04-04 14:47:25 发布

「已注销」

最新推荐文章于 2019-04-04 14:47:25 发布

阅读量6.3k

点赞数

分类专栏：算法与数据结构程序员笔试面试 Leetcode 文章标签： Leetcode Wildcard Matching 递归

本文链接：https://blog.csdn.net/doc_sgl/article/details/12721187

版权

本文介绍如何实现支持'*'和'?'通配符的模式匹配算法。通过遍历字符串`s`，判断每个字符与模式`p`中的字符是否匹配。如果遇到'*'，则可能匹配一或多个字符，记录当前位置并继续。若不匹配，检查之前是否存在'*'，没有则返回false，有则更新`s`和`p`的位置。最后，检查`p`中剩余元素是否全为'*'，若是则返回true，否则返回false。

摘要由CSDN通过智能技术生成

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"