[TIL] 중복된 문자 제거

·2023년 3월 1일
0

알고리즘

목록 보기
9/11
post-thumbnail

문제

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요.

중복이 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.


입력값

문자열의 길이는 100을 넘지 않는다.

ksekkset


출력값

kset


해결 방법

String.indexOf(char)는 가장 먼저 위치한 문자의 인덱스 값을 반환한다.

해당 문자열의 문자 인덱스 번호와, indexOf()로 반환된 인덱스 번호가 다를 경우 중복된 문자라 할 수 있다.

코드

class Main {
    public String solution(String str) {
        String result = "";

        for(int i = 0; i < str.length(); i++) {
            if(str.indexOf(str.charAt(i))== i) {
                result += str.charAt(i);
            }
        }
        return result;
    }

    public static void main(String[] args) throws IOException {
        Main T = new Main();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();

        System.out.println(T.solution(str));
    }
}
profile
🧑‍💻백엔드 개발자, 조금씩 꾸준하게

0개의 댓글