正则表达式匹配 {1,2,3,4} 的所有排列而不重复

Question

我正在 ruby​​ 中实现以下问题。

这是我想要的模式：

1234、1324、1432、1423、2341 等等

，即四位数字中的数字应该在 [1-4] 之间，并且也应该不重复。

为了让您以简单的方式理解，我采用两位数模式 解决方案应该是： 12、21

，即数字应该是 1 或 2，并且不能重复。

为了确保它们不重复，我想使用 1 美元作为第二个数字的条件，但它不起作用。

请帮助我并提前致谢。

Answer 1

您可以使用它（参见 rubular.com）：

^(?=[1-4]{4}$)(?!.*(.).*\1).*$

第一个断言确保它是 ^[1-4]{4}$，第二个断言是负向前瞻，确保您无法匹配 .*(.).*\1，即重复特点。第一个断言是“更便宜”，所以你要先这样做。

参考文献

• regular-expressions.info/Lookarounds 和 反向引用

相关问题

• 正则表达式(?<=#)[^#]+(?=#)如何工作？

Answer 2

只是为了咯咯笑，这里有另一个选择：

^(?:1()|2()|3()|4()){4}\1\2\3\4$

当每个唯一字符被消耗时，它后面的捕获组捕获一个空字符串。反向引用还会尝试匹配空字符串，因此如果其中一个未成功，则只能意味着关联的组没有参与匹配。只有当字符串包含至少一个重复项时才会发生这种情况。

任何正则表达式风格均不正式支持这种空捕获组和反向引用的行为，因此请买者自负。但它适用于大多数，包括 Ruby。

Answer 3

我认为这个解决方案更简单一点

^(?:([1-4])(?!.*\1)){4}$

请参阅这里在 Rubular

^                  # matches the start of the string
    (?:            # open a non capturing group 
        ([1-4])    # The characters that are allowed the found char is captured in group 1
        (?!.*\1)   # That character is matched only if it does not occur once more
    ){4}           # Defines the amount of characters
$

(?!.* \1) 是一个 lookahead 断言，以确保字符不重复。

^ 和 $ 是匹配字符串开头和结尾的锚点。

Answer 4

虽然前面的答案解决了问题，但它们并不那么通用，并且不允许在初始字符串中重复。例如，{a,a,b,b,c,c}。在 类似问题后。 org/" rel="nofollow noreferrer">Perl Monks，以下解决方案 由 Eily 给出：

^(?:(?!\1)a()|(?!\2)a()|(?!\3)b()|(?!\4)b()|(?!\5)c()|(?!\6)c()){6}$

同样，这适用于字符串中较长的“符号”，也适用于可变长度符号。