代码之家 › 专栏 › 技术社区 › Kieron

性能不佳的regex

performance regex javascript

Kieron · 技术社区 · 15 年前

我有一个非常糟糕的regex,目前它使firefox,chrome和ie挂一段时间。

这是注册前:

 ^([a-zA-Z0-9]+[/]?)+[a-zA-Z0-9]+$

这是一种URL匹配器,但应该只匹配请求的路径(不以斜线开头或结尾)。

有效实例:

无效示例:

在所有三个浏览器上使用上面的regex,并使用两个或多个斜杠会导致浏览器挂起。

这显然是一个不良的注册前,但谁能帮助建立一个更好的?

谢谢,

3 回复 | 直到 15 年前

Welbog 15 年前

一个更好的方法是更具确定性,并且不捕获组:

^[a-zA-Z0-9]+(?:/[a-zA-Z0-9]+)*$

这样你就不会有重叠的群体,也不会不必要地捕捉事物。

Alex Martelli 15 年前

我认为问题在于,有了选修课 / 字符串可以用太多的方式解析,特别是N个字母的任何序列都可以用N-1方式匹配。如何:

^([a-zA-Z0-9]+[/])*[a-zA-Z0-9]+$

即0或更多(1+字母,然后斜线),然后是(1+字母)的最后一个帮助。(当然,正如其他答案所提到的,你可以也放一个 ?: 如果您希望组不被捕获,则在打开paren之后。

YOU 15 年前

尝试

^(?:[^/]+/)*[^/]+$

或如果 [a-zA-Z0-9]+ 真的很有必要,试试看

^(?:[a-zA-Z0-9]+/)*[a-zA-Z0-9]+$

我个人认为,第一个应该更快

推荐文章

code-geek · Jquery根据单选按钮选择隐藏或显示文本字段

6 月前

Niobos · 如何/是否有方法使通用算法函数同时与同步和异步函数一起工作?

6 月前

Alex · 在轻量级中同时解构和不解构变量

6 月前

Ângelo Rigo · ReactJS映射:如何迭代[关闭]

6 月前

bairog · 从按属性筛选的对象数组字典中创建值数组

6 月前

KaiMcKiernan · 基于Math.random()的函数在另一个函数内不起作用[关闭]

6 月前

David Jeong · 浏览器不会为浏览器自动添加的某些标头发送CORS预检请求吗?

6 月前

user29519291 · 为不同的变量创建一个带有可重用Click函数的简单菜单

7 月前

user3472810 · Angular@Output/EventEmitter返回undefined

7 月前

lokiuucx · JS对象属性返回未定义,尽管对象属性应该有值

7 月前