相关疑难解决方法(0)

javascript中数组交集的最简单代码

在javascript中实现数组交叉的最简单,无库的代码是什么?我想写

intersection([1,2,3], [2,3,4,5])
Run Code Online (Sandbox Code Playgroud)

得到

[2, 3]
Run Code Online (Sandbox Code Playgroud)

javascript intersection data-structures

529
推荐指数
16
解决办法
33万
查看次数

正则表达式:确定两个正则表达式是否可以匹配相同的输入?

我想知道两个已知的正则表达式之间是否存在冲突,以便允许用户构造互斥的正则表达式列表.

例如,我们知道下面的正则表达式是完全不同的,但它们都匹配xy50:

'^xy1\d'
'[^\d]\d2$'
Run Code Online (Sandbox Code Playgroud)

是否有可能使用计算机算法确定两个正则表达式是否会发生冲突?怎么样?

regex

45
推荐指数
2
解决办法
9540
查看次数

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

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

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

['m-n'].match(['0-9'])
False
Run Code Online (Sandbox Code Playgroud)

这种事情是否可以与正则表达式一起使用?我正在使用python工作,所以任何特定于re模块实现的建议都会有所帮助,但我会接受有关正则表达式的任何建议.

编辑:好的,有些澄清显然是有序的!我肯定知道正常的匹配语法看起来像这样:

expr = re.compile(r'[a-z]*')
string = "some words"
expr.match(string)
<sRE object blah blah>
Run Code Online (Sandbox Code Playgroud)

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

如果这还不清楚,请告诉我.

python regex

15
推荐指数
3
解决办法
4339
查看次数