拆分最長的正則表達式匹配子字符串

Question

任何人都可以請告訴我如何找到匹配給定正則表達式的給定字符串的最長子字符串？

Answer 1

通常，正則表達式引擎會查找字符串中最左邊最長的匹配項（除非您明確地告訴它不要）。

所以正則表達式X+將永遠匹配在testXXXXX.。

但是，如果字符串中存在多個潛在匹配項，則標準find方法將始終找到第一個，而不一定是最長匹配（例如，在test1XXtest2XXXXX.中）。要在這裏找到最長的匹配，您需要使用正則表達式引擎的findall方法，然後測量所有匹配的長度。

在C＃中，這可能是這樣的：

StringCollection resultList = new StringCollection(); 
Regex regexObj = new Regex("[ ]+"); 
Match matchResult = regexObj.Match(subjectString); 
while (matchResult.Success) { 
    resultList.Add(matchResult.Value); 
    matchResult = matchResult.NextMatch(); 
} 

（在此之後，發現在​​中最長的字符串。）

這裏有一個問題，不過，如果潛在的匹配可以重疊。舉個例子，正則表達式

AB+A 

和字符串

ABABBA 

如果應用正則表達式，你只能找到ABA因爲正則表達式引擎在第一場比賽之後消耗的第二A，所以它開始第二次嘗試在B的BBA，當然失敗了。這是「最左邊最長」行爲的後果，如果你想規避這種情況，你必須「手動」重新應用正則表達式到整個字符串，然後到整個字符串減去第一個字符，然後到整串減去前兩個字符等。

Answer 2

循環遍歷匹配並比較長度。