获得徽章 0
- 44.通配符匹配
难度：困难
给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。
'?'可以匹配任何单个字符。
'*'可以匹配任意字符串（包括空字符串）。
两个字符串完全匹配才算匹配成功。
说明：
s可能为空，且只包含从a-z的小写字母。
p可能为空，且只包含从a-z的小写字母，自己字符?和*。
例1
输入：
s = "aa"
p = "a"
输出：false
解释："a"无法匹配"aa"整个字符串。
例2
输入：
s = "aa"
p = "*"
输出：true
解释：'*'可以匹配任意字符串。
例3
输入：
s = "cb"
p = "?a"
输出：false
解释：'?'可以匹配'c'，但第二个'a'无法匹配'b'。
例4
输入：
s = "adceb"
p = "*a*b"
输出：true
解释：第一个'*'可以匹配空字符串，第二个'*'可以匹配字符串"dce"。
例5
输入：
s = "acdcb"
p = "a*c?b"
输出：false
思路：
1.根据'*'拆分匹配规则
2.分段匹配，并确定匹配区间
3.确定是否完整匹配
相似提题型：
[Regular Expression Matching](
leetcode.com)
相似题型解法：
[第八周ARTS总结](www.lanxingren.net) 展开评论点赞 - 43.字符串相乘
难度：中等
给定两个以字符串表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
例1
输入：num1 = "2", num2 = "3"
输出："6"
例2
输入：num1 = "123", num2 = "456"
输出："56088"
注：
1. num1和num2的长度小于110
2.num1和num2只包含数字0-9
3.num1和num2均不以零开头，除非是数字0本身
4.[重要]不能使用任何标准库的大数类型（比如BigInteger）或直接将输入转换为整数来处理
思路：
按照正常手算的思路来计算。
反思：时间复杂度太大，80%的算法都比我这个更高效。展开赞过
63
leetcode.com