本文主要是介绍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 mainimport (
这篇关于44.给定一个输入字符串 (s) 和一个模式 (p),实现一个算法支持 ‘?‘ 和 ‘*‘ 的通配符模式匹配的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!