首页  >  文章  >  后端开发  >  具有嵌套重复的正则表达式

具有嵌套重复的正则表达式

王林
王林转载
2024-02-08 21:20:301163浏览

具有嵌套重复的正则表达式

php小编小新在这篇文章中将为大家介绍具有嵌套重复的正则表达式。正则表达式是一种强大的字符串匹配工具,可以用于查找、替换和验证字符串。嵌套重复是指在正则表达式中使用一个或多个重复的模式,并且这些重复的模式又可以嵌套在其他模式中。这种技巧可以用来匹配具有层级结构的文本,例如HTML标签、嵌套的括号等。通过了解嵌套重复的正则表达式的语法和用法,我们可以更加灵活地处理各种复杂的字符串匹配需求。

问题内容

我正在尝试在 go 中创建一个正则表达式,最多匹配 50 个由空格分隔的单词,其中每个单词是 1-32 个“a” 我正在使用以下正则表达式

regexp.compile(`^(a{1,32}\s?){1,50}$`)

我收到以下错误

error parsing regexp: invalid repeat count: `{1,50}`

我注意到它最多可以重复 31 次,就像这样

r, err := regexp.Compile(`^(a{1,32}\s?){1,31}$`)

参见 https://go.dev/play/p/rlnrox9-57_m

解决方法

Go 的 regexp 引擎有 一个限制 其中顶层和任何内部重复的组合不得超过最内部重复部分的 1000 个副本。 re2 语法规范中记录了这一点。

在您的情况下,最多 31 个有效,因为内部 32 * 外部 31 = 992。32 * 32 = 1024 以及 32 * 50 = 1600 超出该限制将不起作用。

解决方法是将表达式拆分为多个部分:^(a{1,32}s?){1,31}(a{1,32}s?){0,19}$ p>

以上是具有嵌套重复的正则表达式的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:stackoverflow.com。如有侵权,请联系admin@php.cn删除