代码之家 › 专栏 › 技术社区 › 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]+)?)+

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

推荐文章

lonix · 使用sed从JSON中提取非贪婪正则表达式

1 年前

me-me · regex检查电子邮件字符串是否有@后跟一个点以及点符号后至少2个字符[重复]

2 年前

Dave Guerrero · 是否有一个正则表达式模式来捕获字符串中直到第一个字母字符的数字?

2 年前

Dima Malko · 如何在指定符号前添加符号?

2 年前

shekharsabale · 从列表元素捕获子字符串

2 年前

maycca · 正则表达式:过滤年份数值大于某个值的文件?字符串中编码的年份

2 年前

Katia · 根据特定规则进行多行匹配

2 年前

Andrei Cleland · 在长正则表达式中包含unicode字符

2 年前

MHA · Pandas str.extract()以字母结尾的数字

2 年前

Slava Vir · 如何查找后面“/”之间的最后一组

2 年前