代码之家 › 专栏 › 技术社区 › Manmeet S. Oberoi

全名的regex优化

angular6 regex

Manmeet S. Oberoi · 技术社区 · 6 年前

问题: 输入字段需要花费太多时间来验证输入。

延误原因: 当有两个连续的空格时,正则表达式验证需要时间。

Regex:

'^(([A-Za-z]+[\-\' ]?)*([A-Za-z]+)?)+([A-Za-z]+[\-\' ]?)*([A-Za-z]+)?$'

regex允许aphostrophe(“)和无限多的单词,只要 maxLength 输入的 < 128

错误:

[违规]“输入”处理程序占用26713ms

1 回复 | 直到 6 年前

mrzasa 6 年前

你的嵌套重复导致 catastrophic backtracking :

([A-Za-z]+[\-\' ]?)*

[A-Za-z]+([\-\' ][A-Za-z]+)*

另一个嵌套重复出现在:

(([A-Za-z]+[\-\' ]?)*([A-Za-z]+)?)+

您可以使用类似的技术来优化它。

推荐文章

DotFX · RegEx捕获关键字前但括号后的所有内容

5 月前

user66001 · 正则表达式用于匹配有引号和无引号的文本,并且不匹配任何部分

5 月前

perlchamp · 为什么这也匹配?

5 月前

con · Negative Lookaward在perl正则表达式中不起作用

5 月前

Andrus · 如何在sql中查找第二个匹配项

5 月前

iato · 确保正则表达式不从命名材料中的数字中提取

6 月前

vr8ce · 非成对标记中特定字符的正则表达式

6 月前

MARTIN · 交换第一个和最后一个单词,反转所有中间的字符

6 月前

Carsten · 使用最近的搜索模式更改文本块

6 月前

Eric Marceau · Grep:有没有一种特殊的方法可以将“无字符”作为“字符位置”匹配的置换?

6 月前