본문 바로가기

CodingTest/Java

[프로그래머스] 한 번만 등장한 문자 _JAVA

728x90
반응형

문자열 s가 매개변수로 주어집니다. 

s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요.

한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

 

제한사항

  • 0 < s의 길이 < 1,000
  • s는 소문자로만 이루어져 있습니다.
class Solution {
    public String solution(String s) {
        String answer = "";
        int[] arr = new int[26];

        for(int i=0; i<26; i++) {
            arr[i] = 0;
        }
        for(int i=0; i<s.length(); i++) {
            arr[s.charAt(i) - 97] += 1;
        }

        for(int i=0; i<26; i++) {
            if(arr[i] == 1) {
                answer += (char)(i + 97);
            }
        }
        return answer;
    }
}
728x90
반응형