[Java 알고리즘 문제] (65) 한 번만 등장한 문자

문제 설명

제한사항

• 0 < s의 길이 < 1,000

• s는 소문자로만 이루어져 있습니다.

해답

import java.util.Arrays;

class Solution {
	public String solution(String s) {
		String str = "";
		char[] charArr = s.toCharArray();
		for (int i = 0; i < charArr.length; i++) {
			int count = 0;
			for (int j = 0; j < charArr.length; j++) {
				if (i != j && charArr[i] == charArr[j]) {
					count++;
				}
			}
			if (count == 0) {
				str += charArr[i];
			}
		}
		char[] arr = str.toCharArray();
		Arrays.sort(arr);
		return new String(arr);
	}
}