计算字符串中的字符匹配数（仅Regex）？

Question

因此，最近我有一个面试问题，要求我确定琴弦是否平衡。 字符串在以下两个条件下保持平衡：

1. “ a”和“ c”出现的总和是偶数。
2. “ b”和“ d”出现的总和是偶数。

因此，以示例“ cccddbba ”为例，这些条件成立。 c (3)出现+ a (1)是even (1+3=4) ，而d (2)出现+ b (2)是even (2+2=4) 。 字符串只能包含字符“ a”，“ b”，“ c”和“ d”。 正则表达式应该适用于任何字符串，而不仅仅是这个例子。

我的任务只是为此编写正则表达式。 我假设他们在后台对使用我的正则表达式找到的“ a”和“ c”的匹配数进行计数，并将它们相加。 “ b”和“ d”也是如此。

我已经有一段时间没有接触过正则表达式了，所以我确实很恐怖，只得到了^([ac])*?[db]*?([ac])*?$ ，这显然是不正确的。

Answer 1

对每个断言使用单独的前瞻：

^(?=(([^ac]*[ac]){2})*[^ac]*$)(?=(([^bd]*[bd]){2})*[^bd]*$).*$

观看现场演示 。

这基本上是有效的，因为([^ac]*[ac]){2})匹配成对的[ac] 。 其余的相对简单。

Answer 2

使用正向前瞻，您可以检查a和c是否出现偶数次，并同理b和d：

^(?=[^ac]*([ac][^ac]*[ac][^ac]*)*$)(?=[^bd]*([bd][^bd]*[bd][^bd]*)*$).*$

两个前瞻组中的每一个均检查整个字符串是否包含偶数个其各自的字符。 请注意，每个前瞻都锚定在末尾（ $ ），以强制其扫描直到字符串的末尾。