字符串通配(正则表达式)

来源：互联网发布：dc数据恢复指南针编辑：程序博客网时间：2024/04/30 22:13

题目描述

对于字符串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 Falseif __name__ == "__main__":a = WildMatch()print a.chkWildMatch("abcd",4,".*",2)

0 0