正则表达式匹配可以简单快速

文章对比了两种正则表达式匹配方法：回溯法和Thompson NFA。回溯法在许多流行语言（如Perl、Python）中被广泛使用，但对于特定类型的正则表达式，其效率低下，时间复杂度呈指数级增长。Thompson NFA 算法则效率更高，时间复杂度为线性，即使对于“病态”正则表达式也能保持快速。文章详细介绍了Thompson NFA算法的原理和C语言实现，并通过性能测试证明其优于回溯法。作者主张，即使在需要回溯功能的场景下，也应该优先考虑Thompson NFA算法，仅在必要时才使用回溯。