Cassidoo: parensSubstring

gistfile1.txt

public class ParensSubstring {

    public int parensSubstring(String parens) {
        Map<Character, Integer> map = new HashMap<>();

        for (char paren: parens.toCharArray()) {
            map.put(paren, map.getOrDefault(paren, 0) + 1);
        }
        int result = 0;
        for(int value: map.values()) {
            result += value % 2 == 0 ? value : value - 1;
        }
        return result;
    }
}