假设我有这种正则表达式(python表示法)r'^namespace/(\w+)/([0-9]+)/'
,有没有办法反转此正则表达式并找到一个满足它的字符串?
反转并不是手动构造'namespace/' + 'a_1' + '/' + '1'
,而是系统的方式来反转由一些特殊字符组成的任何正则表达式。这样我就可以为每个正则表达式生成(任何)满足它的字符串。
我唯一想到的就是将给定的正则表达式与其他一些正则表达式进行解析,但这似乎不是可接受的解决方案。尽管我希望整个操作都非常复杂,但我仍然至少在寻找更复杂的方法。
我唯一想到的就是将给定的正则表达式与其他一些正则表达式进行解析,但这似乎不是可接受的解决方案
您不需要使用正则表达式解析正则表达式,但是是的,您将需要解析它。当您拥有正则表达式的AST时,您可以轻松地遍历它并在线性时间内建立一个可能的匹配项(对于普通正则表达式,没有像环顾四周那样花哨的东西)。
检查枚举常规语言以获取示例代码和连续链接。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句