LeetCode-10. 正規表示式匹配(Python-re包)
10. 正規表示式匹配
提交程式碼
給定一個字串 (s
) 和一個字元模式 (p
)。實現支援 '.'
和 '*'
的正規表示式匹配。
'.' 匹配任意單個字元。 '*' 匹配零個或多個前面的元素。
匹配應該覆蓋整個字串 (s
) ,而不是部分字串。
說明:
s
可能為空,且只包含從a-z
的小寫字母。p
可能為空,且只包含從a-z
的小寫字母,以及字元.
和*
。
示例 1:
輸入: s = "aa" p = "a" 輸出: false 解釋: "a" 無法匹配 "aa" 整個字串。
示例 2:
輸入: s = "aa" p = "a*" 輸出: true 解釋: '*' 代表可匹配零個或多個前面的元素, 即可以匹配 'a' 。因此, 重複 'a' 一次, 字串可變為 "aa"。
示例 3:
輸入: s = "ab" p = ".*" 輸出: true 解釋: ".*" 表示可匹配零個或多個('*')任意字元('.')。
示例 4:
輸入: s = "aab" p = "c*a*b" 輸出: true 解釋: 'c' 可以不被重複, 'a' 可以被重複一次。因此可以匹配字串 "aab"。
示例 5:
輸入: s = "mississippi" p = "mis*is*p*." 輸出: false
import re
class Solution(object):
def isMatch(self, s, p):
ans = (re.match(p, s))
if(ans == None):
return False;
if(ans.group(0) != s):
return False;
return True;
s = Solution()
print (s.isMatch("ab", ".*c"))
這題用Python的re包過的簡直像作弊……
簡單說說re裡面的四種匹配方法:
match
匹配string 開頭,成功返回Match object, 失敗返回None,只匹配一個。
search
在string中進行搜尋,成功返回Match object, 失敗返回None, 只匹配一個。
findall
在string中查詢所有 匹配成功的組, 即用括號括起來的部分。返回list物件,每個list item是由每個匹配的所有組組成的list。
finditer
在string中查詢所有 匹配成功的字串, 返回iterator,每個item是一個Match object。
group
是將所有匹配符合條件的字串,打包成一個組,即group。
其中編號為0的group,即group(0)表示匹配的整個字串。
其他編號分別為1,2,3,…的表示匹配成功返回的組中的每個字串。
相關文章
- 正規表示式匹配原理
- [譯]正規表示式匹配
- 字串——正規表示式匹配字串
- iOS正規表示式匹配iOS
- 正規表示式支配匹配模式模式
- JavaScript匹配中文正規表示式JavaScript
- 模式匹配與正規表示式模式
- Swift 正規表示式匹配NSRegularExpressionSwiftExpress
- python 正規表示式匹配Python
- 匹配html標籤正規表示式HTML
- 匹配空白字元正規表示式字元
- 匹配 XML 檔案正規表示式XML
- 匹配 HTML 標籤正規表示式HTML
- leetcode - 正規表示式匹配LeetCode
- 匹配空行正規表示式程式碼
- 常用正規表示式匹配模式(java)模式Java
- JavaScript匹配註釋正規表示式JavaScript
- [JavaScript] 正規表示式單次匹配與多次匹配JavaScript
- 匹配iphone手機序列正規表示式iPhone
- 匹配HTML註釋的正規表示式HTML
- 匹配A股程式碼的正規表示式
- 正規表示式匹配標點符號符號
- 匹配HTML標籤的正規表示式HTML
- 正規表示式匹配雙位元組字元字元
- js正規表示式如何匹配註釋JS
- 匹配javascript註釋的正規表示式JavaScript
- Oracle正規表示式匹配中文的方法Oracle
- 匹配正負小數正規表示式程式碼
- 匹配視訊連結地址正規表示式
- 匹配純英文字元正規表示式字元
- 劍指offer——正規表示式匹配C++C++
- 正規表示式教程之位置匹配詳解
- 常用正規表示式匹配程式碼介紹
- 正規表示式匹配使用者密碼密碼
- 演算法之字串——正規表示式匹配演算法字串
- 匹配中文正規表示式程式碼例項
- 匹配換行的正規表示式程式碼
- 匹配雙位元組字元的正規表示式字元