LeetCode 第44题：通配符匹配

Gemini技术窝

于 2024-06-03 22:40:53 发布

阅读量228

点赞数 3

分类专栏： LeetCode趣味解题：算法也能这么玩文章标签： leetcode 算法数据结构 java

本文链接：https://blog.youkuaiyun.com/wjm1991/article/details/139399101

版权

96 篇文章 ¥29.90 ¥99.00

订阅专栏

本文详细解析LeetCode第44题——通配符匹配，介绍了动态规划和双指针两种解题方法，通过实例分析并展示了每种方法的代码实现逻辑和流程图，帮助读者理解和掌握通配符匹配的解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

各位小伙伴们，今天我们来聊聊一个让人又爱又恨的题目：LeetCode第44题——通配符匹配（Wildcard Matching）。这道题可是相当有意思，因为它不仅考验你的逻辑思维，还能让你在编程的过程中，感受到那种解谜游戏般的乐趣。准备好你的小脑瓜，我们一起进入通配符匹配的世界吧！

给定一个字符串 s 和一个字符模式 p，实现一个支持 ? 和 * 的通配符匹配，其中：

要求返回 s 是否匹配 p。

举个栗子：

输入: s = "aa", p = "a"
输出: false

输入: s = "aa", p = "*"
输出: true

输入: s = "cb", p = "?a"
输出: false

输入: s = "adceb", p = "*a*b"
输出: tr

了解本专栏