[Algorithm] 중복문자 제거하기

설명

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

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

입력 

첫 줄에 문자열이 입력됩니다. 문자열의 길이는 100을 넘지 않는다.

출력 

첫 줄에 중복문자가 제거된 문자열을 출력합니다.

예시 입력 1 

ksekkset

예시 출력 1

kset

 

---

Solution

package String;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedHashSet;
import java.util.Set;

public class Main {

    public static String Solution(String string) {
        Set<Character> set = new LinkedHashSet<>();
        char[] charArray = string.toCharArray();
        StringBuilder answer = new StringBuilder();

        for (char c : charArray) {
            set.add(c);
        }

        for (Character c : set) {
            answer.append(c);
        }

        return answer.toString();
    }

    public static void main(String[] args) throws IOException {

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

        System.out.println(Solution(str));

    }
}

1. 중복 X + 순서 보장 = LinkenHashSet<> 자료구조 한번으로 따로 로직 구현하지 않아도 됨.

2. 내가 좋아하는 StringBuilder 타입으로 정답 작성

 

다른 풀이 방법은 현재 자신의 위치와 indexOf() 메서드를 통해 처음 등장하는 글자인지 여부를 비교하여 처음 등장하는 글자라면 정답에 누적하는 식으로 풀이해도 된다.

그럼 대략 아래 코드처럼 될 듯?

***
***
for(int i = 0 ; i < str.length() : i++){
	if(str.indexOf(str.charAt(i)) == i ) {
    	/* 이 줄에 취향에 맞게 Builder 패턴이나 String 아무렇게나 정답을 누적 */;
       }
***
***

 

String 관련 알고리즘은 그냥 메서드 싸움인것 같다..

이번엔 조금 쉬웠다!