正規表示式最短匹配

正則表達

當正規表示式中包含能接受重複的限定符時，通常的行為是（在使整個表示式能得到匹配的前提下）匹配盡可能多的字元。考慮這個表示式：a.*b

，它將會匹配最長的以a開始，以b結束的字串

。如果用它來搜尋aabab

的話，它會匹配整個字串aabab

。這被稱為貪婪匹配。

有時，我們更需要懶惰匹配，也就是匹配盡可能少的字元。前面給出的限定符都可以被轉化為懶惰匹配模式，只要在它後面加上乙個問號?

。這樣.*?

就意味著匹配任意數量的重複，但是在能使整個匹配成功的前提下使用最少的重複

。現在看看懶惰版的例子吧：

a.*?b

匹配最短的，以a開始，以b結束的字串

。如果把它應用於aabab

的話，它會匹配aab（第一到第三個字元）

和ab（第四到第五個字元）。

為什麼第乙個匹配是aab（第一到第三個字元）而不是ab（第二到第三個字元）？簡單地說，因為正規表示式有另一條規則，比懶惰／貪婪規則的優先順序更高：最先開始的匹配擁有最高的優先權——the match that begins earliest wins。

正規表示式最短匹配

正則表達 當正規表示式中包含能接受重複的限定符時，通常的行為是 在使整個表示式能得到匹配的前提下 匹配盡可能多的字元。考慮這個表示式 a.b 它將會匹配最長的以a開始，以b結束的字串 如果用它來搜尋aabab 的話，它會匹配整個字串aabab 這被稱為貪婪匹配。有時，我們更需要懶惰匹配，也就是匹配盡...

正規表示式之最短匹配

當正規表示式中包含能接受重複的限定符時，通常的行為是 在使整個表示式能得到匹配的前提下 匹配盡可能多的字元。考慮這個表示式 a.b 它將會匹配最長的以a開始，以b結束的字串。如果用它來搜尋aabab的話，它會匹配整個字串aabab。這被稱為貪婪 匹配。有時，我們更需要懶惰 匹配，也就是匹配盡可能少的...

正規表示式 匹配

字串 void abtr quint32 ab 表示乙個正規表示式 template class bidirectionaliterator class allocator std allocator sub match bidirectionaliterator class match resul...