알고리즘 문제풀이 - String(문자열) :: 6. 중복문자제거

문제

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

입력

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

출력

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

예시 입력 1

ksekkset

예시 출력 1

kset

🎇 Solution.java

import java.util.*;
  
class Main {
  
  public 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){
    Main T = new Main();
    
    Scanner kb = new Scanner(System.in);
    String str = kb.next();
    
    System.out.print(T.solution(str));

  }
}

💭 정리

str.indexOf("s") -> 문자가 처음 발견되는 인덱스를 반환, 만약 찾지 못했을 경우 -1을 반환
str.charAt(i) -> 문자열의 i번째 문자 추출