面試題19. 正則表達(dá)式匹配

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)用來(lái)匹配包含’. ‘和’‘的正則表達(dá)式。模式中的字符’.‘表示任意一個(gè)字符，而’'表示它前面的字符可以出現(xiàn)任意次(含0次)。在本題中，匹配是指字符串的所有字符匹配整個(gè)模式。例如，字符串"aaa"與模式"a.a"和"abaca"匹配，但與"aa.a"和"ab*a"均不匹配。

示例 1:

輸入:

s = “aa”

p = “a”

輸出: false

解釋: “a” 無(wú)法匹配 “aa” 整個(gè)字符串。

示例 2:

輸入:

s = “aa”

p = “a*”

輸出: true

解釋: 因?yàn)?‘*’ 代表可以匹配零個(gè)或多個(gè)前面的那一個(gè)元素, 在這里前面的元素就是 ‘a(chǎn)’。因此，字符串 “aa” 可被視為 ‘a(chǎn)’ 重復(fù)了一次。

示例 3:

輸入:

s = “ab”

p = “."

輸出: true

解釋: ".” 表示可匹配零個(gè)或多個(gè)(’*’)任意字符(’.’)。

示例 4:

輸入:

s = “aab”

p = “cab”

輸出: true

解釋: 因?yàn)?‘*’ 表示零個(gè)或多個(gè)，這里 ‘c’ 為 0 個(gè), ‘a(chǎn)’ 被重復(fù)一次。因此可以匹配字符串 “aab”。

示例 5:

輸入:

s = “mississippi”

p = “misisp*.”

輸出: false

s 可能為空，且只包含從 a-z 的小寫字母。

p 可能為空，且只包含從 a-z 的小寫字母以及字符 . 和 ，無(wú)連續(xù)的 '’。

class Solution:

def isMatch(self, s: str, p: str) -> bool:

# 方法一

return re.fullmatch(p, s) != None

# s,p = '#'+s,'#' + p

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

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

# dp[0][0] = True

# for i in range(m):

# for j in range(1,n):

# if i == 0:

# dp[i][j] = j > 1 and p[j] == '*' and dp[i][j -2]

# elif p[j] in [s[i],'.']:

# dp[i][j] = dp[i-1][j -1]

# elif p[j] == '*':

# dp[i][j] = j > 1 and dp[i][j-2] or p[j-1] in [s[i],'.'] and dp[i-1][j]

# else:

# dp[i][j] = False

# return dp[-1][-1]

原文鏈接:https://blog.csdn.net/KaelCui/article/details/106449513

總結(jié)

以上是生活随笔為你收集整理的python正则表达式面试_【剑指offer】面试题19. 正则表达式匹配的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。