[자바 알고리즘 문제풀이] String 06. 중복 문자 제거

String(스트링) 06. 중복 문자 제거

---

* 사용 언어 : JAVA

* Inflearn의 자바(Java)알고리즘 문제풀이 : 코딩테스트 대비 강의내용 정리

 

1. 문제

주어진 문자열에서 순서를 유지한 상태로 중북된 문자열을 제거한 결과를 출력하기
문자열은 소문자로 주어짐

// 입력
ksekkset

// 출력
kset

 

2. 풀이

indexOf() 메서드를 사용하면 존재하는 문자열이면 제일 처음 발견된 위치가 출력된다. 

문자의 인덱스(위치)가 indexOf() 메서드에서 반환된 인덱스(위치)와 같으면 처음 발견된 문자로 간주하면 된다.

if문을 통해 두 인덱스를 비교하여 참일 경우만 anwser 변수에 누적해주면 된다.

 

3. 코드 

public 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 scanner = new Scanner(System.in);
        String str = scanner.next();
        System.out.println(T.solution(str));
    }
}

 

 

4. Keword

• String
  
  • indexOf()