[알고리즘7] 문자열 입력받고 중복제거 및 오름차순 문자열 출력하기

 

package algorithm;

import java.util.HashSet;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 입력 문자열 받기
        String S = sc.nextLine();

        // 중복을 허용하지 않는 HashSet 선언
        HashSet<Character> alphabetSet = new HashSet<>();

        // 문자열의 각 문자를 확인하면서 알파벳만 HashSet에 추가
        for (int i = 0; i < S.length(); i++) {
            char ch = S.charAt(i);

            // 알파벳인 경우에만 HashSet에 추가
            if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z')) {
                alphabetSet.add(ch);
            }
        }

        // HashSet을 ArrayList로 변환하여 정렬하기 위한 작업
        ArrayList<Character> alphabets = new ArrayList<>(alphabetSet);
        Collections.sort(alphabets);

        // 정렬된 리스트 출력
        for (char ch : alphabets) {
            System.out.print(ch);
        }

        sc.close();
    }
}