最左匹配法則

"最左匹配法則"（Leftmost Match Rule）是正則表達式中的一個匹配規則，它指的是在搜尋字元串時，正則表達式從左到右匹配，並且優先匹配最左邊的字元串。

舉個例子，假設我們有一個字元串 "ababab" 和一個正則表達式 "ab+"。應用最左匹配法則，正則表達式會首先嘗試匹配字元串的開頭 "ab"，這是一個成功的匹配。接下來，正則表達式中的 "+" 會嘗試匹配後面的 "ab" 組合，但是因為 "+" 要求至少匹配一次，所以在 "ababab" 中沒有任何後續的 "ab" 組合可以匹配。因此，整個正則表達式的匹配就停止在第一次成功的匹配 "ab" 上。

如果我們想要讓正則表達式匹配整個字元串 "ababab"，我們可以使用 "(ab)+"，這會讓 "+" 匹配零次或多次 "ab" 組合，而不是單獨的 "ab"。這樣，正則表達式就可以從左到右匹配整個字元串。

最左匹配法則有時也被稱為 " greediness" 或 "貪婪匹配"，因為它會盡可能多地匹配字元串，直到找到一個匹配為止。這種行為有時可能不是我們想要的，因此正則表達式引擎通常提供了一種方式來指定匹配應該是貪婪的還是非貪婪的。例如，在許多正則表達式實現中，可以使用 "?" 來指定非貪婪匹配，這意味著匹配應該盡可能少地匹配字元串。