2020年5月26日
leetcode 每日一题 44. 通配符匹配
摘要： 动态规划 思路: 遍历模式串p每一个字符，用列表dp[i][j]统计模式串p中下标为i-1的字符能否匹配到字符串s中下标为j-1的字符。 列表初始状态dp[0][0]为True，接下来讨论p字符的三种情况，即 ‘ * ’ ，‘ ？’，‘ 非*和？的字符’ ① 当p中第i个字符为 * 时，则先查看p中 阅读全文
posted @ 2020-05-26 15:52 nil_f 阅读(235) 评论(0) 推荐(0)