본문 바로가기
알고리즘/문자열, 정렬

[알고리즘] 중복문자 제거 with Java, indexOf(s.charAt(c))

by VIPeveloper 2022. 2. 25.
반응형

오늘 배운 것

1. 중복 문자열 판별하기

문자열 리스트 중 한 문자의 위치 == for문의 인덱스 i인 경우 해당 문자열이 첫번째로 나온 것임을 확인할 수 있다. 예를들어 test라는 문자열이 존재할 때, 아래의 표와 같이 마지막 T는 번호가 같지 않음을 확인할 수 있다. 이것은 중복 문자열이라고 하고 추가하지 않아야 한다.

마지막 T는 추가하면 안됨

 2. 문제 풀이

import java.util.Scanner;

public class Main {

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

    }
}
반응형