正则表达式:以任何顺序匹配特定字符,而不会出现多于指定的每个字符

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

前瞻中的每个子模式都描述了整个字符串.

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