44.给定一个输入字符串 (s) 和一个模式 (p)，实现一个算法支持 ‘?‘ 和 ‘*‘ 的通配符模式匹配

给定一个输入字符串 (s) 和一个模式 §，实现支持 ‘?’ 和 ‘*’ 的通配符模式匹配，其中：

• ‘?’ 匹配任何单个字符。
• ‘*’ 匹配任意序列的字符（包括空序列）。

匹配应该覆盖整个输入字符串（而不是部分字符串）。

示例 1:

输入: s = “aa”, p = “a”
输出: false
解释: “a” 无法匹配整个字符串 “aa”。

示例 2:

输入: s = “aa”, p = ""
输出: true
解释: '’ 可以匹配任何字符串。

示例 3:

输入: s = “cb”, p = “?a”
输出: false
解释: ‘?’ 可以匹配 ‘c’，但第二个字母 ‘a’ 无法匹配 ‘b’。

约束条件:

• 0 <= s.length, p.length <= 2000
• s 仅包含小写英文字母。
• p 仅包含小写英文字母，以及字符 ‘?’ 或 ‘*’。

代码实现

package main