关于面试大文本正则匹配的问题,求教正则大佬

2018-10-30 13:59:16 +08:00
 s17chucc

前几天面试某花知名公司,问我曾经遇到什么难点,我就说在华为遇到大文本正则检验整个页面卡死的问题,500 多 kb 的文本正则校验会导致页面卡到两到三分钟,然后这个主管冒了一句,说,我们公司几百兆的文本正则匹配都是秒出结果,然后 diss 了我一番……我想问大佬真的有这么快吗?我记得以前做个数字,字符串,符号之类的匹配如果文本长了都会卡顿😂

2742 次点击
所在节点    JavaScript
2 条回复
ccpp132
2018-10-30 15:16:21 +08:00
两三分钟过分了,要么你的库有问题,要么你的用法有问题。
nililnellaf
2018-10-30 16:09:10 +08:00
https://swtch.com/~rsc/regexp/regexp1.html
了解一下 慢不慢和你的正则表达式复杂度有关系 有些扩展语法用多了就非常慢

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/502546

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX