关于正则表达式的效率问题
时间:2011-05-22
来源:互联网
假设有两条正则表达式,r1和r2,对同一段文本t进行匹配,现在有两种做法
1.使用r1扫描t,再用r2扫描t;
2.构造一个新的正则表达式(?:r1)|(?:r2)来扫描t;
不知道这两种方法那种效率会高一点,我个人觉得2会好点,因为消除了一部分回溯(1中使用r2扫描t等于手动回溯到t的头部),但是网上说正则尽量拆分开来效率会高点,不是太明白其中的原理啊
由于正则大多数都是使用的perl风格,就发在这了。希望有高手能给指条明路
1.使用r1扫描t,再用r2扫描t;
2.构造一个新的正则表达式(?:r1)|(?:r2)来扫描t;
不知道这两种方法那种效率会高一点,我个人觉得2会好点,因为消除了一部分回溯(1中使用r2扫描t等于手动回溯到t的头部),但是网上说正则尽量拆分开来效率会高点,不是太明白其中的原理啊
由于正则大多数都是使用的perl风格,就发在这了。希望有高手能给指条明路
作者: biped 发布时间: 2011-05-22
当然是只扫一遍
作者: yq_118 发布时间: 2011-05-22
自己测。别人随便说的你也信?万一他说错了怎么办?
作者: iambic 发布时间: 2011-05-22
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28