[프로그래머스][JAVA]Level 0 : 한 번만 등장한 문자

문제 설명

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

 

 

제한사항

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

 

 

입출력 예   s     result

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

 

 

---

배열 index를 알파벳 개수(26개)만큼 동적할당하여 0으로 초기화하고, 

입력받은 s의 각 문자마다, alpha 를 돌며 해당 문자를 찾을경우 문자를 찾은 위치의 index 값을 증가시켰다.

( 문자가 2개일경우 index의 해당 위치는 2 ==> 한번 등장한게 아닌 것 )

 

이후, 배열 index를 돌면서 값이 1인것 ( = 한 번만 등장한것 )을 

answer에 더해줌.

alpha[]가 이미 알파벳순서대로 정렬되어있으니, 따로 정렬할 필요가 없었다.

---

 

class Solution {
    public String solution(String s) {
        String answer = "";
        String[] str=s.split("");
        int[] index=new int[26];
        String[] alpha={"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o",
        "p","q","r","s","t","u","v","w","x","y","z"};
        for(int i=0; i<s.length(); i++){
            for(int j=0; j<alpha.length; j++) {
                if (str[i].equals(alpha[j])){
                    index[j]++;
                }
            }
        }
        for(int i=0; i<index.length; i++){
            if(index[i]==1)
                answer+=alpha[i];
        }
        return answer;
    }
}