牛客782612709号
牛客782612709号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客782612709号的博客
全部文章
/ 题解
(共1篇)
题解 | #字符串通配符#
递归方法 新手。讨论区大佬们直接上代码的多,看代码逆推思路so吃力。 好在力扣上找到了详细思路(力扣第44题),梳理半天,终于敲出来了。记录如下: 匹配逻辑 从右向左识别符号,通配符p可能有三种类型: 1.普通字符 2.? 3.* 前两种情况可以合并为检查字符串s(n-2) 与通配符 p(m-2) ...
Python3
递归
2022-01-23
25
2410