python 通配符域名_LeetCode-python 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 = "ab"

输出: true

解释: 第一个 '' 可以匹配空字符串, 第二个 '' 可以匹配字符串 "dce".

示例5

输入:

s = "acdcb"

p = "a*c?b"

输入: false

解题思路

状态转移方程：

如果p[i] == s[j] 或 p[i]=='?': dp[i+1][j+1] = dp[i][j]

如果 p[i] == '*': dp[i+1][j+1] = dp[i+1][j] or dp[i][j+1]

dp的第一列要特殊处理，针对首字符为‘*’的情况

代码实现

class Solution(object):

def isMatch(self, s, p):

"""

:type s: str

:type p: str

:rtype: bool

"""

m, n = len(s), len(p)

dp = [[False] * (m+1) for _ in range(n+1)]

dp[0][0] = True

for i in range(n):

if p[i] == '*':

dp[i+1][0] = dp[i][0]

for i in range(n):

for j in range(m):

if p[i] == s[j] or p[i]=='?':

dp[i+1][j+1] = dp[i][j]

elif p[i] == '*':

dp[i+1][j+1] = dp[i+1][j] or dp[i][j+1]

return dp[-1][-1]

python 通配符域名_LeetCode-python 44.通配符匹配相关推荐

python 题库自动答题,自动匹配题库_如何用python写一个从题库自动匹配的答题脚本_淘题吧...
A. web数据库题目:根据用户输入的用户名和密码于数据库中的记录是否匹配制作一个用户登录模块 http://blog.csdn.net/love_leve/article/details/43226 ...
Python语言学习：Python语言学习之正则表达式常用函数之re.search方法【输出仅一个匹配结果(内容+位置)】、re.findall方法【输出所有匹配结果(内容)】案例集合之详细攻略
Python语言学习:Python语言学习之正则表达式常用函数之re.search方法[输出仅一个匹配结果(内容+位置)].re.findall方法[输出所有匹配结果(内容)]案例集合之详细攻略导读 ...
通配符SSL证书知识怎样获取通配符域名证书
什么是通配符证书通配符证书又可以称作:通配符ssl证书,通配符域名证书,泛域名证书,Wildcard certificate 申请免费的通配符证书:来此加密. 在计算机网络中,通配符证书是一个可以被 ...
Access-Control-Allow-Origin这个header这个头不能设置通配符域名
这个header属性,要么设置为*,即任何域名来源都行,要么就只能设置为一个或多个,确定的域名,不能使用通配符域名转载于:https://www.cnblogs.com/abcbuzhiming/p ...
获取顶级域名与一级域名的python库-tld
可以参考:https://pypi.org/project/tld/ 获得顶级域名与一级域名的python库.get_tld与get_fld from tld import get_tld url = ...
boost python导出c++ map_使用Boost生成的Python模块：与C++签名不匹配
我正在使用名为Mitsuba的软件.它附带了一个用Boost包装的Python实现. Python中的这一行:使用Boost生成的Python模块:与C++签名不匹配 scene = SceneHan ...
python变量域名_想尝试使用python进行域名分析，可是没有接触过python，想请教请教。...
我从网上找了一段通过python进行域名分析的代码,但是都是缩进错误,想找大神帮我看看,问题出在哪里. mport sys, urllib import datetime,time def getDa ...
certbot申请通配符域名证书
certbot官网下载certbot # 下载certbot-auto wget -c https://dl.eff.org/certbot-auto -P /usr/local/bin # 设置可 ...
python实现括号匹配算法_Python实现括号匹配方法详解
这篇文章主要简介了python实现括号匹配方法详解,文中通过示例代码简介的非常具体,对大家的学习或者工作具有一定的参考学习网上卖,需要的朋友可以学习下 1.用一个栈[python中可以用List]就可 ...
如何解决python安装的库因版本不匹配而无法使用
python有的库与python版本不匹配时可能无法使用.所以我们可以通过语句: import pip print(pip.pep425tags.get_supported()) 来查看python的 ...

python 通配符域名_LeetCode-python 44.通配符匹配

python 通配符域名_LeetCode-python 44.通配符匹配相关推荐

最新文章

热门文章