字串通配 正規表示式

2021-07-26 20:16:27 字數 629 閱讀 8243

對於字串a,其中絕對不含有字元』.』和』*』。再給定字串b,其中可以含有』.』或』*』,』*』字元不能是b的首字元,並且任意兩個』*』字元不相鄰。exp中的』.』代表任何乙個字元,b中的』*』表示』*』的前乙個字元可以有0個或者多個。請寫乙個函式,判斷a是否能被b匹配。

給定兩個字串a和b,同時給定兩個串的長度lena和lenb,請返回乙個bool值代表能否匹配。保證兩串的長度均小於等於300。

測試樣例:

"abcd",4,".*",2
返回:true

# -*- coding:utf-8 -*-

class wildmatch:

def chkwildmatch(self, a, lena, b, lenb):

# write code here

import re

if re.match(b, a) is not none:

return true

return false

if __name__ == "__main__":

a = wildmatch()

print a.chkwildmatch("abcd",4,".*",2)

字串通配

題目描述 對於字串a,其中絕對不含有字元 和 再給定字串b,其中可以含有 或 字元不能是b的首字元,並且任意兩個 字元不相鄰。exp中的 代表任何乙個字元,b中的 表示 的前乙個字元可以有0個或者多個。請寫乙個函式,判斷a是否能被b匹配。給定兩個字串a和b,同時給定兩個串的長度lena和lenb,請...

正規表示式字元

正規表示式符號 字元 描述 標記下乙個字元是特殊字元或文字。例如,n 和字元 n 匹配。n 則和換行字元匹配。序列 和 匹配,而 則和 匹配。匹配輸入的開頭。匹配輸入的末尾。匹配前乙個字元零或多次。例如,zo 與 z 或 zoo 匹配。匹配前乙個字元一次或多次。例如,zo 與 zoo 匹配,但和 z...

正規表示式相關 正規表示式字元描述

1 字元描述 將下乙個字元標記為特殊字元或字面值。例如 n 與字元 n 匹 配。n 與換行符匹配。序列 與 匹配,與 匹配。匹配輸入的開始位置。匹配輸入的結尾。匹配前乙個字元零次或幾次。例如,zo 可以匹配 z zoo 匹配前乙個字元一次或多次。例如,zo 可以匹配 zoo 但不匹配 z 匹配前乙個...