6. 중복문자제거 - indexOf(), charAt() / HashSet 으로 중복제거하기

1. 문제 요구사항

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

 

 

2. 문제풀이

• indexOf()는 해당 문자가 가장 처음 발견되는 인덱스를 반환하는 메서드이다. 
• str.CharAt()은 파라미터로 들어간 숫자의 인덱스에 현재 무슨 문자가 있는지 반환하는 메서드이다.
• 중복문자를 제거하는 가장 중요한 논리는 해당 문자가 처음 등장하는 인덱스 번호와 현재 해당 문자가 존재하는 인덱스가 같으면 그 문자는 중복되지 않는 문자인 것이다.
• 예를 들어, 반복문에서  good이라는 문자를 순회한다면 index[0]의 문자(str.charAt(i))는 'g'이다. 또한 g의 가 처음 등장하는 인덱스(str.indexOf('g'))는 0번이므로 중복되지 않은 문자이다.
• int =1일 때, 위와 동일한 논리로 o은 중복되지 않는다.
• 한편 int=2일 때는, index[0]의 문자(str.charAt(i))는 'o'이다. 하지만  o가 처음 등장하는 인덱스(str.indexOf('0'))는 1이므로 일치하지 않아 중복된 문자이다.

 

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

 

 

2. 더 나아가기 - HashSet 사용해보기

• 위 코드는 문자열의 길이가 길어질수록 시간 복잡도가 크게 증가하며, 중복된 문자가 많을 경우에는 중복 체크로 인해 불필요한 반복이 발생하게 된다. 
• 이를 보완하기 위해서는 중복을 허용하지 않는 HashSet을 사용하여 중복을 더욱 효과적으로 제거할 수 있다.
• HashSet은 중복을 허용하지 않는 자료구조이므로 문자열의 각 문자를 HashSet에 추가하면 중복된 문자는 자동으로 제거된다.
• 아래 코드에서는 HashSet을 사용하여 중복을 제거하고 StringBuilder를 사용하여 새로운 문자열을 생성한다.
• HashSet에 포함된 모든 문자를 StringBuilder에 추가하여 새로운 문자열을 생성한다.
• 다만, Set 자체는 문자열의 순서를 유지하지 않는다. 단순 중복제거용!
• 따라서, 배열을 돌면서 순서대로 sb에 c를 추가해주고 해당 값을 toString으로 문자열로 변환한다.

package algorithm01;


import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;


public class RemoveChar {
	public String solution(String str) {
		
		StringBuilder sb = new StringBuilder();
		Set<Character> set = new HashSet<>();
		
		for (int i = 0; i < str.length(); i++) {

			char c = str.charAt(i);
		    
		    if (!set.contains(c)) {
	            sb.append(c);
	            set.add(c);
	        }
		}
		

		
		 return sb.toString();
	}

	public static void main(String[] args) {

		RemoveChar T = new RemoveChar();
		
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		
			System.out.println(T.solution(str));
		
	}

}