題目：
請實現乙個函式用來匹配包括』.』和』『的正規表示式。模式中的字元』.』表示任意乙個字元，而』『表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串」aaa」與模式」a.a」和」ab*ac*a」匹配，但是與」aa.a」和」ab*a」均不匹配
思路：
用遞迴來實現，將所有可能出現的情況考慮在內，我們知道兩個引數都是址傳遞，所以不用自己定義兩個指標進行遍歷比較。
考慮的情況：
1.當查詢到兩個字串末尾就匹配成功；
2.當匹配的字串第乙個字元為不為空，第二個字元為*，那麼表示該字元可以出現任意次，直接跳過，將字串與跳過後的匹配字元再進行匹配。
3.當第乙個字元匹配（可能的情況有兩種：相等、匹配字串裡的為 『.』 ），如果從第二個字元開始也匹配，那麼就匹配成功。
4.當第乙個字元匹配（可能的情況有兩種：相等、匹配字串裡的為 『.』 ），如果匹配的第二個字元為『*』，並且跳過第乙個字元後後的其他均匹配，那麼就匹配成功。
class solution
if (pattern[0] != 0 && pattern[1] == '*')
if ((pattern[0] == '.' && str[0]) || str[0] == pattern[0])
}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...