題目描述
1、如果字串第乙個字元和模式中的第乙個字元相匹配，那麼字串和模式都後移乙個字元，然後匹配剩餘的。
2、如果 字串第乙個字元和模式中的第乙個字元相不匹配，直接返回false。
而當模式中的第二個字元是「*」時：
如果字串第乙個字元跟模式第乙個字元不匹配，則模式後移2個字元，繼續匹配。如果字串第乙個字元跟模式第乙個字元匹配，可以有3種匹配方式：
1、模式後移2字元，相當於x*被忽略；
2、字串後移1字元，模式後移2字元；
3、字串後移1字元，模式不變，即繼續匹配字元下一位，因為*可以匹配多位；
class
solution:
defmatch
(self, s, pattern):
#不能not s or not pattern ,因為"" "",和"" ".*"都是滿足條件的
if s is
none
or pattern is
none: return
false
return self.matchstr(s, 0, pattern, 0)
defmatchstr
(self, s, strindex, pattern, patternindex):
sl = len(s)
pl = len(pattern)
#防止越界
if strindex > sl or patternindex >pl : return
false
#都搜尋完成
if strindex == sl and patternindex ==pl: return
true
#字串搜尋完了，但是模式還有，所以返回false
if strindex != sl and patternindex == pl : return
false
#如果第二個字元是*
if patternindex + 1
< pl and pattern[patternindex + 1] == '*':
#第乙個字元相同則三種情況
if strindex != sl and pattern[patternindex] == s[strindex] or pattern[patternindex] == '.':
return self.matchstr(s, strindex + 1, pattern, patternindex + 2) or self.matchstr(s, strindex, pattern, patternindex + 2) or self.matchstr(s, strindex + 1, pattern, patternindex)
#不同則一種情況
#這時不能用elif strindex != sl或strindex < sl
#因為上面第三種情況self.matchstr(s, strindex + 1, pattern, patternindex)會出現s迴圈完了而pattern還剩下「.*"這種情況，這也是滿足的
else:
return self.matchstr(s, strindex, pattern, patternindex + 2)
if strindex != sl and (pattern[patternindex] == '.'
or s[strindex] == pattern[patternindex]):
return self.matchstr(s, strindex + 1, pattern, patternindex + 1)
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...