programmers - 한 번만 등장한 문자 java

프로그래머스 HahsMap(HashTable) (둘의 차이는 null값을 저장할 수 있냐 없냐 차이)을 이용한 알고리즘 문제이다.

 

문제 설명

문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

제한사항

• 0 < s의 길이 < 1,000
• s는 소문자로만 이루어져 있습니다.

입출력 예

"abcabcadc"	"d"
"abdc"	"abcd"
"hello"	"eho"

 

내 풀이

import java.util.*;
class Solution {
    public String solution(String s) {
        String answer = "";
        
        HashMap<Character, Integer> map = new HashMap<>();
        for(int i=0; i<s.length(); i++){
            if(map.containsKey(s.charAt(i))){
                map.put(s.charAt(i), map.get(s.charAt(i)) + 1);
            }else{
                map.put(s.charAt(i), 1);
            }
        }
        Character[] keys = map.keySet().toArray(new Character[0]);
        Arrays.sort(keys);
        for(char key : keys){
            if(map.get(key) == 1){
                answer += key;
            }
        }
        return answer;
    }
}