程序问答   发布时间:2022-06-02  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了如何判断一个正则表达式是否匹配另一个正则表达式的子集?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

如何解决如何判断一个正则表达式是否匹配另一个正则表达式的子集??

开发过程中遇到如何判断一个正则表达式是否匹配另一个正则表达式的子集?的问题如何解决?下面主要结合日常开发的经验,给出你关于如何判断一个正则表达式是否匹配另一个正则表达式的子集?的解决方法建议,希望对你解决如何判断一个正则表达式是否匹配另一个正则表达式的子集?有所启发或帮助;

我认为-从理论上讲,要判断正则表达式是否A与正则表达式匹配的子集B,算法可以:

  1. 计算B“联合”的最小确定性有限自动机A|B
  2. 检查两个DFA是否相同。当且仅当A匹配B匹配的子集时,这才成立。

但是,在实践中这样做可能是一个重大项目。有诸如 但它们仅倾向于虑数学上纯 。为了方便起见,您还必须处理Python添加的扩展。此外,如果任何扩展名导致语言不规则(我不确定是否是这种情况),则可能无法处理这些扩展名。

但是你想做什么?也许有一种更简单的方法…?

解决方法

我只是想知道是否可以使用一个正则表达式来匹配另一个,这是某种形式的:

['a-z'].match(['b-x'])
True

['m-n'].match(['0-9'])
false

正则表达式完全可以实现这种功能吗?我正在使用python进行工作,因此有关该re模块实现的任何建议都将有所帮助,但我将尽我所能获取有关正则表达式的信息。

编辑:好的,显然需要按顺序进行澄清!我绝对知道正常的匹配语法如下所示:

expr = re.compile(r'[a-z]*')
String = "some words"
exPR.R_906_11845@atch(String)
<sRE object blah blah>

但是我想知道正则表达式是否能够匹配我在上面试图解释的非语法正确版本中的其他较不具体的表达式,bx中的任何字母始终是az中任何字母的子集(匹配)。我只是从尝试中知道这不是您可以通过在另一个编译表达式上调用一个编译表达式的匹配项来完成的,但是问题仍然存在:这完全可能吗?

让我知道是否仍然不清楚。

大佬总结

以上是大佬教程为你收集整理的如何判断一个正则表达式是否匹配另一个正则表达式的子集?全部内容,希望文章能够帮你解决如何判断一个正则表达式是否匹配另一个正则表达式的子集?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。