請實現乙個函式用來匹配包括』.』和』*』的正規表示式。模式中的字元』.』表示任意乙個字元，而』*』表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串」aaa」與模式」a.a」和」ab*ac*a」匹配，但是與」aa.a」和」ab*a」均不匹配
基本思路：遞迴，根據模式中第二個字元是不是」*」分兩種情況討論。
如果模式中第二個字元不是」*」：
1.如果字串中第乙個字元和模式中第乙個字元相匹配，那麼字串和模式都後移一位。
2.如果字串中第乙個字元和模式中第乙個字元不匹配，那麼返回false。
如果模式中第二個字元是」*」：
1.如果字串中第乙個字元和模式中第乙個字元相匹配：
(1)匹配一次，字串後移一位，模式後移兩位。
(2)匹配多次，字串後移一位，模式不變。
(3)忽略，字串不變，模式後移兩位。
2.如果字串中第乙個字元和模式中第乙個字元不匹配，那麼模式後移兩位。
# -*- coding:utf-8 -*-
class
solution:
# s, pattern都是字串
defmatchcore
(self, s, sindex, pattern, pindex):
if sindex == len(s) and pindex == len(pattern):
return
true
if sindex != len(s) and pindex == len(pattern):
return
false
if pindex + 1
< len(pattern) and pattern[pindex + 1] == '*':
if sindex < len(s) and (s[sindex] == pattern[pindex] or pattern[pindex] == '.'):
return self.matchcore(s, sindex + 1, pattern, pindex + 2) or self.matchcore(s, sindex + 1, pattern, pindex) or self.matchcore(s, sindex, pattern, pindex + 2)
else:
return self.matchcore(s, sindex, pattern, pindex + 2)
if sindex < len(s) and (s[sindex] == pattern[pindex] or pattern[pindex] == '.'):
return self.matchcore(s, sindex + 1, pattern, pindex + 1)
return
false
defmatch
(self, s, pattern):
# write code here
sindex, pindex = 0, 0
return self.matchcore(s, sindex, pattern, pindex)
公升級版：動態規劃。
# -*- coding:utf-8 -*-
class
solution:
# s, pattern都是字串
defmatch
(self, s, pattern):
# write code here
dp = [[false] * (len(pattern) + 1) for _ in range(len(s) + 1)]
dp[-1][-1] = true
for i in range(len(s), -1, -1):
for j in range(len(pattern) - 1, -1, -1):
first_match = i < len(s) and pattern[j] in
if j + 1
< len(pattern) and pattern[j + 1] == '*':
dp[i][j] = dp[i][j + 2] or first_match and dp[i + 1][j]# or first_match and dp[i + 1][j + 2]
else:
dp[i][j] = first_match and dp[i + 1][j + 1]
return dp[0][0]
python刷題之 正規表示式匹配
題解簡直精妙。雖然非常費時間，回頭再補上省時間的方法，想必也很精妙 class solution def ismatch self,s str,p str bool if not p return not s first match bool s and p 0 in if len p 2 and ...
正規表示式匹配題
給你乙個字串 s 和乙個字元規律 p，請你來實現乙個支援 和 的正規表示式匹配。匹配任意單個字元 匹配零個或多個前面的那乙個元素 輸入 s aa p a 輸出 true 思路 i,j 分別是s,p的遍歷下標，dp i j 表示s i 和p j 是否匹配。普通字元和 字元都很好處理，匹配就從dp i ...
正規表示式匹配題
preg match 正規表示式，匹配的字串 匹配第乙個匹配正則的子字串，未找到返回0，找到返回 1trim get id 接受id傳參過來的字串 if 1 執行 if 0 不執行 die 輸出一條訊息，並退出當前指令碼。該函式是 exit 函式的別名。解題思路 本題需要匹配的字串的字串符合正規表示...