正則表達式：關於貪婪，懶惰和子串

Question

我有以下字符串：

123322

從理論上講，正則表達式1.*2應符合以下幾點：

• 12（因爲*可以是零字符）
• 12332
• 123322

如果我使用正則表達式1.*2它匹配123322。
使用1.*?2，它將匹配12。

有沒有辦法匹配12332呢？

完美的東西會得到所有可能matchess字符串中（無論一個匹配的子串的另一）

Answer 1

1(.*?2)*$ 

，你將有多次捕捉您可以連接形成所有可能的匹配

在這裏看到：regex tester

點擊「表」，擴大捕獲樹

Answer 2

沒有，除非有別的東西加到正則表達式來澄清它應該做的是貪婪還是不貪婪。有沒有在-betweeny;）

Answer 3

您將需要一個單獨的表達式爲每個個案，這取決於你想匹配三三兩兩的數量：

1(.*?2){1} #same as 1.*?2 
1(.*?2){2} 
1(.*?2){3} 
... 

Answer 4

一般情況下，這是不可能的。正則表達式匹配引擎並不是真正用於查找重疊匹配的。一個快速的解決方案是簡單地檢查手動所有子模式：

string text = "1123322"; 
for (int start = 0; start < text.Length - 1; start++) 
{ 
    for (int length = 0; length <= text.Length - start; length++) 
    { 
     string subString = text.Substring(start, length); 
     if (Regex.IsMatch(subString, "^1.*2$")) 
      Console.WriteLine("{0}-{1}: {2}", start, start + length, subString); 
    } 
} 

工作例如：http://ideone.com/aNKnJ

現在，是有可能得到一個整體的正則表達式的解決方案？大多數情況下，答案是否定的。然而，.Net確實有一些技巧可以幫助我們：它允許可變長度的後視，並允許每個捕獲組記憶所有捕獲（大多數引擎只返回每個組的最後一個匹配）。濫用這些，我們可以模擬正則表達式引擎中的一樣for循環：

string text = "1123322!"; 
string allMatchesPattern = @" 
(?<=^  # Starting at the local end position, look all the way to the back 
(
    (?=(?<Here>1.*2\G))? # on each position from the start until here (\G), 
    .      # *try* to match our pattern and capture it, 
)*      # but advance even if you fail to match it. 
) 
"; 

MatchCollection matches = Regex.Matches(text, allMatchesPattern, 
      RegexOptions.ExplicitCapture | RegexOptions.IgnorePatternWhitespace); 
foreach (Match endPosition in matches) 
{ 
    foreach (Capture startPosition in endPosition.Groups["Here"].Captures) 
    { 
     Console.WriteLine("{0}-{1}: {2}", startPosition.Index, 
          endPosition.Index - 1, startPosition.Value); 
    } 
} 

注意，目前有一個小錯誤在那裏 - 發動機不嘗試匹配的最後結局位置（$），這樣你就鬆幾場比賽。目前，在字符串末尾添加!可解決該問題。

工作示例：http://ideone.com/eB8Hb