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

2023-05-16

题目描述

对于字符串A,其中绝对不含有字符’.’和’*’。再给定字符串B,其中可以含有’.’或’*’,’*’字符不能是B的首字符,并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符,B中的’*’表示’*’的前一个字符可以有0个或者多个。请写一个函数,判断A是否能被B匹配。

给定两个字符串AB,同时给定两个串的长度lenalenb,请返回一个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)


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

字符串通配(正则表达式) 的相关文章

随机推荐