java - 如何构造正则表达式来平衡字符串中的字符？

Question

我遇到过针对不同问题的正则表达式，但我找不到 regex 来平衡字符串中的字符。

我遇到一个问题，要确定一个字符串是否平衡。例如:aabbccdd 是平衡的，因为字符以偶数重复但是aabbccddd不是平衡的，因为ddd以奇数模式重复。这适用于输入的所有字符，而不是特定的a、b、c 和d。如果我将输入指定为 12344321 或 123454321，它应该分别返回平衡和不平衡的结果。

如何使用正则表达式查找余额。我们应该使用什么类型的正则表达式来查找字符串是否平衡？

Edit:

我尝试仅使用正则表达式找到解决方案，因为问题需要以正则表达式模式给出答案。如果没有明确提到正则表达式，我会使用任何其他解决方案来实现

Answer 1

我认为你不能用正则表达式来做到这一点。为什么需要使用它们？我尝试过:它有效而且非常简单

static boolean isBalanced(String str) {
    ArrayList<Character> odds = new ArrayList<>(); //Will contain the characters read until now an odd number of times
    for (char x : str.toCharArray()) { //Reads each char of the string
        if (odds.contains(x)) { //If x was in the arraylist we found x an even number of times so let's remove it
            odds.remove(odds.indexOf(x));
        }
        else {
            odds.add(x);
        }
    }
    return odds.isEmpty();
}