正则表达式-正则表达式中多选结构的顺序对匹配速度有影响么？

Question

"<a herf="xxxx">xxxxx</a>"

Answer 1

这个效率是差不多的，没有多大影响，但是要是这样的(((\"|[^"])*)|(a))这种的话，效率就会比把a写在前面要低。因为|两边的关系的平等的。我之前写过正则表达式引擎的，把正则表达式解析成树的时候|两边的子表达式就是两棵平等的子树，后面构建出状态机的时候在图上匹配就是顺序匹配的了。就是按照|两边出现的顺序，先出现的先匹配。