深入入門正則表達式（java） - 匹配原理 - 2 - 回溯

回溯（backtracking） NFA引擎最重要的性質是：它會一次處理各個子表達式或組成元素，遇到需要在兩個可能成功的可能中進行選擇的時候，它會選擇其一，同時記住其他結果，以備後續需要 需要做出選擇的情形包括 量詞（決定是否嘗試另一次匹配）和多選結構（決定選擇哪個多選分支） 兩個要點： 1.如果需要在「進行嘗試」和「跳過嘗試」之間選擇，對於匹配優先量詞來說，引擎會優先選擇「進行嘗試」，對於忽略優

>>阅读原文<<