m0_56966009的博客

原创 正则表达式实现简单分析

在平时的开发和使用中，正则表达式都被大量运用。那么，正则表达式是如何实现的呢。实际上，正则表达式里主要运用了回溯这种算法。 回溯的处理思想，有点类似枚举搜索。我们枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，我们把问题求解的过程分为多个阶段。每个阶段，我们都会面对一个岔路口，我们先随意选一条路走，当发现这条路走不通的时候（不符合期望的解），就回退到上一个岔路口，另选一种走法继续走。 正则表达式中，最重要的就是通配符，通配符结合在一起，可以表达非常丰富的语义。假设正则表达式