[알고리즘/java] 중복된 문자 제거하기

728x90

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력한다.

 

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

 

반응형

 

String의 indexOf()를 활용하여 index값이 i와 일치할 때, 해당 문자를 반환되는 문자열에 추가하면 된다.

 

다음 입력이 주어질 때, 

ksekkset

 

다음과 같이 출력이 되어야 한다.

kset

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Main m = new Main();
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		System.out.println(m.solution(str));
	}
	
	public static String solution(String str) {
		String answer = "";
		
		for (int i = 0; i < str.length(); i++) {
			if(str.indexOf(str.charAt(i)) == i) answer += str.charAt(i);
		}
		
		return answer;
	}
}