版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_36811967/article/details/87863956
参考leetcode10. 正则表达式匹配:
# -*- coding:utf-8 -*-
class Solution:
# s, pattern都是字符串
def match(self, s, pattern):
# write code here
if pattern == '':
return s == ''
if len(pattern) > 1 and pattern[1] == '*':
return self.match(s, pattern[2:]) or \
(s != '' and (s[0] == pattern[0] or pattern[0] == '.') and self.match(s[1:], pattern))
else:
return s != '' and (s[0] == pattern[0] or pattern[0] == '.') and self.match(s[1:], pattern[1:])