[PS] 인프런 강의 - 문자열 6. 중복 문자 제거

 

문제

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요.
제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.

 

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

 

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

 

▣ 입력예제 1
ksekkset

 

▣ 출력예제 1
kset

 

풀이

 

ndexOf는 최초에 발견한 자리의 인덱스를 반환한다.

indexOf(i)가 0인데 i와 다른 값이라면 중복된 값인 것을 알 수 있다.

 

 

코드

1) 처음에 내가 푼 방식:

아스키코드로 알파벳 사전 배열을 만들어놓고 체크했다.

import java.util.Scanner;

public class Main {
 
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		boolean[] dic = new boolean[122]; //있으면 true
		char[] c = in.next().toCharArray();
		String s = "";
		for(int i=0; i<c.length; i++) {
			if(dic[c[i]] == false) {
				dic[c[i]] = true;
				s += c[i];
			}
		}
		System.out.print(s);
    }
}

 

2) 강사님이 푼 방식, indexOf(i)를 사용해서 푸는 방법.

 

import java.util.Scanner;

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

		String s = in.next();
		String answer = "";
		for(int i=0; i<s.length(); i++) {
			if(s.indexOf(s.charAt(i)) == i) answer += s.charAt(i);
		}
		
		System.out.print(answer);
    }
}