摘要：最近了解了下有关正则表达式回溯的内容，想想就写下来，方便自己。 正则表达式匹配算法是建立在正则表达式引擎的基础上的，目前有两种引擎：DFA(确定型有穷自动机)和NFA(不确定型有穷自动机)。这两种引擎的区别主要在于被匹配对象不同。 DFA是用文本去匹配表达式。而NFA是用表达式去匹配文本。这个了解一 阅读全文