劍指offer 正規表示式匹配

題目描述：請實現乙個函式用來匹配包括'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元，而'*'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配

思路：字串第乙個字元與模式第乙個字元匹配，考慮三種情況（其中有一種情況匹配到就返回true）：

1.模式後移兩個位置

2.字串後移乙個位置，模式後移兩個位置

3.字串後移乙個位置

字串第乙個字元與模式第乙個字元不匹配，模式後移兩個位置，繼續匹配。

字串第乙個字元與模式第乙個字元匹配,字串與模式均往後移動乙個位置

如果字串第乙個字元和模式中的第乙個字元相不匹配，直接返回false

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

class solution:
# s, pattern都是字串
def match(self, s, pattern):
# write code here
if (len(s) == 0 and len(pattern) == 0):
return true
if (len(s) > 0 and len(pattern) == 0):
return false
if (len(pattern) > 1 and pattern[1] == '*'):
if (len(s) > 0 and (s[0] == pattern[0] or pattern[0] == '.')):
return (self.match(s, pattern[2:]) or self.match(s[1:], pattern[2:]) or self.match(s[1:], pattern))
else:
return self.match(s, pattern[2:])
if (len(s) > 0 and (pattern[0] == '.' or pattern[0] == s[0])):
return self.match(s[1:], pattern[1:])
return false

劍指offer 正規表示式匹配

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但是與 aa.a 和 aba 均不匹配 由於只涉及兩種正規表示式的匹配，...

劍指Offer 正規表示式匹配

題目 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 實現 class s...

劍指offer 正規表示式匹配

題目 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配.分析 觀察模式串中第...