[입문] 한 번만 등장한 문자

https://school.programmers.co.kr/learn/courses/30/lessons/120896

프로그래머스

[ 문제설명 ]

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

[ 풀이과정 ]

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        String[] str = s.split(""); //문자열 s 배열로 변환
        
        Arrays.sort(str); //오름차순 정렬
        //aaabbbcccd
        
        //이중for문
        for (int i=0; i<str.length; i++) { 
            int cnt=0; //중복된 횟수를 카운트해줄 변수 cnt선언 및 0으로 초기화
            
            for (int j=0; j<str.length; j++) {
                if (str[i].equals(str[j])) { //이중for문돌면서 중복된 알파벳을 찾으면
                    cnt++; //cnt 1증가 (cnt가 2이상이면 중복된것)
                }
            }
            
            if (cnt == 1) { //cnt가 1인 경우
                answer += str[i]; //정답문자열에 해당 알파벳 넣어주기
                }
        }
    
        return answer;
    }
}

[ 다른풀이 ]

import java.util.Arrays;
class Solution {
    public String solution(String s) {
        String answer = "";
        String[] str = s.split(""); //문자열 -> 배열로 변환

        Arrays.sort(str); //배열 오름차순 정렬

        for(int i=0; i<str.length; i++) { //배열 순회하면서
            if(s.length() - s.replace(str[i], "").length() == 1) {
            //(원본문자열길이) - (i번째 인덱스에 해당하는 알파벳을 뺀 문자열길이)가 1이라면
            //정답문자열에 해당 알파벳 넣어주기
            answer += str[i];
            }
        }
        return answer;
    }
}