正则表达式 – 创建一个输入正则表达式并输出满足该正则表达式的

发布时间：2020-12-14 06:29:12 所属栏目：百科来源：网络整理

导读：我认为这个标题准确地总结了我的问题,但只是详细说明一下. 而不是使用正则表达式来验证现有字符串的属性,我想使用正则表达式来生成具有某些属性的字符串. 注意：该函数不需要生成满足正则表达式的每个字符串(因为对于大量正则表达式而言,这是一个无限数量的

我认为这个标题准确地总结了我的问题,但只是详细说明一下.

而不是使用正则表达式来验证现有字符串的属性,我想使用正则表达式来生成具有某些属性的字符串.

注意：该函数不需要生成满足正则表达式的每个字符串(因为对于大量正则表达式而言,这是一个无限数量的字符串).只有许多有效的字符串的抽样就足够了.

这样的可行性呢？如果解决方案太复杂/大,我很高兴与一般的讨论/大纲.此外,我对任何现有的程序或库(.NET)感兴趣.

那么一个正则表达式可以转换成一个可以被认为是图形的DFA.要生成一个给定此DFA图形的字符串,您只需找到从起始状态到结束状态的路径.您只需要考虑如何处理周期(也许遍历每个循环至少一次以获取抽样？n次),但是我不明白为什么它不起作用.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!