正则表达式--递归匹配与非贪婪匹配
1.表达式的递归匹配 有时候,我们需要用正则表达式来分析一个计算式中的括号配对情况。比如,使用表达式"\([^)]*\)"或者"\(.*?\)"可以匹配一对小括号。但是如果括号内还嵌有一层括号的话,如"(())",则这种写法将不能够匹配正确,得到的结果是"(()"。类似情况的还有HTML中支持嵌套的标签如""等。本节将要讨论的是,想办法把有嵌套的的成对括号或者成对标签匹配出来。 匹配未知层次的嵌套: 有的正则表达式引擎,专门针对这种嵌套提供了支持。并且在栈空