題目：
請實現乙個函式用來匹配包括』.『和』『的正規表示式。模式中的字元』.『表示任意乙個字元，而』'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"abaca"匹配，但是與"aa.a"和"ab*a"均不匹配
思路：
當模式中的第二個字元不是「*」時：
1、如果字串第乙個字元和模式中的第乙個字元相匹配，那麼字串和模式都後移乙個字元，然後匹配剩餘的。
2、如果 字串第乙個字元和模式中的第乙個字元相不匹配，直接返回false。
而當模式中的第二個字元是「 * 」時：
如果字串第乙個字元跟模式第乙個字元不匹配，則模式後移2個字元，繼續匹配。如果字串第乙個字元跟模式第乙個字元匹配，可以有3種匹配方式：
1、模式後移2字元，相當於x * 被忽略；
2、字串後移1字元，模式後移2字元；
3、字串後移1字元，模式不變，即繼續匹配字元下一位，因為*可以匹配多位；
**：
class
solution
:# s, pattern都是字串
defmatch
(self, s, pattern)
:return self.helper(s,
0, pattern,0)
defhelper
(self, s, i, pattern, j)
:if i ==
len(s)
and j ==
len(pattern)
:return
true
elif j ==
len(pattern)
:return
false
if j+
1<
len(pattern)
and pattern[j+1]
=='*':if
(i <
len(s)
and s[i]
== pattern[j])or
(i <
len(s)
and pattern[j]
=='.'):
return self.helper(s, i, pattern, j+2)
or \
self.helper(s, i+
1, pattern, j+2)
or self.helper(s, i+
1, pattern, j)
else
:return self.helper(s, i, pattern, j+2)
else:if
(i <
len(s)
and s[i]
== pattern[j])or
(i <
len(s)
and pattern[j]
=='.'):
return self.helper(s, i+
1, pattern, j+1)
else
:return
false
正規表示式 匹配
字串 void abtr quint32 ab 表示乙個正規表示式 template class bidirectionaliterator class allocator std allocator sub match bidirectionaliterator class match resul...
正規表示式匹配
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 解法 首先要想到用遞迴處理...
正規表示式匹配
請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 class solutio...