[알고리즘]String(문자열) 6. 중복문자 제거 - 문자열이 입력되면 중복된 문자를 제거하고 출력하기

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

입력) 첫 줄에 문자열이 입력됩니다. 문자열의 길이는 100을 넘지 않습니다.
출력) 첫 줄에 중복문자가 제거된 문자열을 출력합니다.

 

 

1. indexOf() 이용

// indexOf() : Returns the index within this string of the first occurrence of the specified character

import java.util.Scanner;

public class Main {
	
	private 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;
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String str = scanner.next();	
		System.out.println(solution(str));
	}

}

 

2. contains() 이용

import java.util.Scanner;

public class Main {
	
	private static String solution(String str) {
		String answer = "";
		char[] c = str.toCharArray();
		for (char x : c) {
			if (!answer.contains(String.valueOf(x))) answer += x;
		}
		
		return answer;
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String str = scanner.next();
		System.out.println(solution(str));
	}

}

---

결과

입력
hihellohaha

출력
hieloa