[Java] 팰린드롬 길이

- 문자열로 만들 수 있는 최대길이 팰린드롬

 

(입력)

abcbbbccaa
abcde
aaa

 

(출력)

 

# HashMap 사용

import java.util.HashMap;

public class Main {

    private int solution(String s) {

        HashMap<Character, Integer> map = new HashMap<>();
        int result = 1;

        for(char c : s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0)+1);
        }

        for(char key : map.keySet()) {
            int value = map.getOrDefault(key, 0);
            if(value % 2 == 0) result += value;
            else result += value-1;
        }
        
        return result;
    }

    public static void main(String[] args) {
        Main T = new Main();
        System.out.println(T.solution("abcbbbccaa")); // 9
        System.out.println(T.solution("abcde")); // 1
        System.out.println(T.solution("aaa")); // 3
    }
}