面試題19. 正則表達式匹配

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

示例 1:

輸入:

s = “aa”

p = “a”

輸出: false

解釋: “a” 無法匹配 “aa” 整個字符串。

示例 2:

輸入:

s = “aa”

p = “a*”

輸出: true

解釋: 因為 ‘*’ 代表可以匹配零個或多個前面的那一個元素, 在這里前面的元素就是 ‘a’。因此，字符串 “aa” 可被視為 ‘a’ 重復了一次。

示例 3:

輸入:

s = “ab”

p = “."

輸出: true

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

示例 4:

輸入:

s = “aab”

p = “cab”

輸出: true

解釋: 因為 ‘*’ 表示零個或多個，這里 ‘c’ 為 0 個, ‘a’ 被重復一次。因此可以匹配字符串 “aab”。

示例 5:

輸入:

s = “mississippi”

p = “misisp*.”

輸出: false

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。