[Programmers] 한 번만 등장한 문자 - Java

문제

프로그래머스

 

풀이

문자열에 있는 문자들 중, 1번 나온 문자들을 오름차순 정렬해서 하나의 문자열로 보여주는 문제이다.

 

1. 알파벳의 개수를 담을 배열을 생성한다.

 

2. 알파벳의 개수를 기록한다.

 

3. 1번 나온 문자들을 StringBuilder로 하나의 문자열로 만들어서 리턴한다.

 

소스코드

class Solution {
    public String solution(String s) {
        int length = 'z' - 'a' + 1; 
        int[] cnt = new int[length];
        
        for (int i = 0; i < s.length(); i++) {
            cnt[s.charAt(i) - 'a']++;
        }
        
        StringBuilder sb = new StringBuilder();
        
        for (int i = 0; i < length; i++) {
            if (cnt[i] == 1) {
                sb.append((char)('a' + i));
            }
        }
        
        return sb.toString();
    }
}

 

실행결과