正则表达式：以任何顺序匹配特定字符，每个字符的出现次数不超过指定的次数

Question

我有一个字符列表，例如{o, b, c, c, d, o, f}。

如果字符串包含不在该列表中的字符，我不希望它匹配。如果一个字符串包含的某个字符的出现次数多于该列表中该字符的出现次数，我不希望它成为匹配项。

字符串中的字符可以按任意顺序出现，不一定所有字符都必须出现。在上面的示例中，"foo" 应该是匹配的，但不是 "fooo"。

例如，我已将上述示例缩小到(o{0,2}b?c{0,2}d?f?)，但这并不完全有效，因为该正则表达式中的顺序很重要。我得到了 "oof" 的匹配项，但不是 "foo" 的匹配项。

Answer 1

正如 gview 所说，正则表达式不是正确的工具。但是，如果您的正则表达式引擎支持前瞻，您可以使用：

(?=(?:[^o]*o){0,2}[^o]*$)(?=(?:[^c]*c){0,2}[^c]*$)(?=[^b]*b?[^b]*$)(?=[^d]*d?[^d*]*$)(?=[^f]*f?[^f]*$)^[obcdf]+$

有点长但是很简单：

字符串与^[obcdf]+$匹配（注意使用锚点）。

前瞻(?=...) 只是检查（后跟）：

(?=(?:[^o]*o){0,2}[^o]*$)   # no more than 2 o until the end

(?=[^b]*b?[^b]*$) # no more than 1 b until the end

lookaheads 中的每个子模式都描述了整个字符串。

Answer 2

我不认为正则表达式是满足该要求的正确工具。我将创建一个简单的数组，其中包含白名单中的字符数。如果您的语言有关联数组，则按字母键并在数组元素中显示出现次数。

然后逐个字符处理单词，尝试在关联数组中进行匹配，并减少可用计数。

失败，如果有：

• 您的数组中没有匹配的字母
• 您匹配，但匹配的字母已无计数。

Answer 3

其他方法也可以

 # ^(?!(?:.*o){3})(?!(?:.*c){3})(?!(?:.*b){2})(?!(?:.*d){2})(?!(?:.*f){2})[obcdf]+$

 ^                 # BOS
 (?! (?:.* o){3} ) # not more than 2 'o'
 (?! (?:.* c){3} ) # not more than 2 'c'
 (?! (?:.* b){2} ) # not more than 1 'b'
 (?! (?:.* d){2} ) # not more than 1 'd'
 (?! (?:.* f){2} ) # not more than 1 'f'
 [obcdf]+          # can only be these
 $                 # EOS