gpt4 book ai didi

regex - 当字符串与正则表达式匹配时,幕后发生了什么?

转载 作者:行者123 更新时间:2023-12-03 14:40:53 25 4
gpt4 key购买 nike

我很想知道使用什么样的算法来匹配它,以及它们是如何优化的,因为我想一些正则表达式可能会产生大量可能的匹配项,这可能会导致机智不佳的正则表达式解析器出现严重问题。

另外,我最近发现了 ReDoS 的概念。 , 为什么正则表达式如 (a|aa)+(a|a?)+导致问题?

编辑:我在 C# 和 Python 中使用它们最多,所以当我考虑这个问题时,这就是我的想法。我假设 Python 和解释器的其余部分一样是用 C 编写的,但我不知道 C#

最佳答案

我找到 http://www.regular-expressions.info有关于正则表达式的非常有用的信息。

作者专门讲catastrophic uses of regular expression .

关于regex - 当字符串与正则表达式匹配时,幕后发生了什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6270228/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com