正则表达式 – 创建一个输入正则表达式并输出满足该正则表达式的字符串的程序

前端之家收集整理的这篇文章主要介绍了正则表达式 – 创建一个输入正则表达式并输出满足该正则表达式的字符串的程序前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我认为这个标题准确地总结了我的问题,但只是详细说明一下.

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

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

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

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

猜你在找的正则表达式相关文章