gpt4 book ai didi

regex - 查找正则表达式的所有匹配字符串(不带 + 和 * 运算符)

转载 作者:行者123 更新时间:2023-12-04 12:16:11 24 4
gpt4 key购买 nike

我想枚举正则表达式匹配的所有可能的字符串。
我想匹配的所有正则表达式都没有 *+只有类似 x*{5}相当于 x?x?x?x?x? .

所以给定任何像下面这样的正则表达式:

[a-c]?cdr*{0,2}

我想要所有匹配表达式的字符串。因此,库或程序应输出如下内容:
cd, acd, bcd, ccd, cdr, acdr, bcdr, ccdr, cdrr, acdrr, bcdrr, ccdrr

只要它在 linux 中运行,我不关心它实现的语言。

细化:如果正则表达式转换为确定性有限自动机,则该自动机必须可表示为有向无环图。这就是为什么可能的输出字符串必须是可枚举的(不是无限长的字符串)。

最佳答案

我认为这个 Java 库会帮助你解决这个问题 http://code.google.com/p/xeger/因为它是 Java,所以它也可以在 Linux 上运行。

关于regex - 查找正则表达式的所有匹配字符串(不带 + 和 * 运算符),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8120817/

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