實現正規表示式匹配，支援'.' 和'*';
『.』：匹配任何單個字元。
'*'：匹配零個或多個前面的元素。
匹配應覆蓋整個輸入字串（不是部分）。
函式原型應該是：bool ismatch(char* s, char* p)
s可以是空的並且只包含小寫字母a-z。
p可以是空的並且只包含小寫字母a-z和字元.要麼*。
input:
s = "mississippi"
p = "mis*is*p*."
output: false
「.」是指匹配任意「乙個」字元；
「*」是指匹配任意「多個」p中「*」前面出現的字元，上例中，mis*i的「*」指它前面的字元s可以出現多次，但是匹配多次後，後面一定要有i或者.才能匹配。
/***********************************
author:tmw
date:2018-5-4
***********************************/
#include #include #include /**遞迴方法 時間複雜度o(n) 空間複雜度o(1) **/
bool ismatch(char* s, char* p) /**s為文字串，p為匹配串，判定p是否正則匹配s**/
/**當前p的下乙個元素是「*」時，在跳過當前s位置上重複當前p位置上元素的元素**/
else
return ismatch(s,p+2);
}}
面試題53 正規表示式匹配
題目 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配。這是我第一次意識到指...
面試題53 正規表示式匹配
當模式中的第二個字元不是 時 1 如果字串第乙個字元和模式中的第乙個字元相匹配，那麼字串和模式都後移乙個字元，然後匹配剩餘的。2 如果 字串第乙個字元和模式中的第乙個字元相不匹配，直接返回false。而當模式中的第二個字元是 時 如果字串第乙個字元跟模式第乙個字元不匹配，則模式後移2個字元，繼續匹配...
正規表示式 匹配
字串 void abtr quint32 ab 表示乙個正規表示式 template class bidirectionaliterator class allocator std allocator sub match bidirectionaliterator class match resul...