알고리즘/코테

[중복문자열제거]

컵라면만두세트 2021. 10. 11. 18:34
문제 
소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요.

중복이 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.

예시 입력 ksekkset
예시 출력 kset

import java.util.Scanner;

public class 중복문자열제거 {
    public String solution(String str){
        String answer = "";
        //중복 문자열을 제거하자
        for(int i =0; i<str.length(); i++){
            //i번째 ,  i와  indexof(str.charAt(i)) 숫자가 같으면 처음, 다르면 이미 중복
            //System.out.println(str.charAt(i) + " " + i + " " + str.indexOf(str.charAt(i)) );
            if(str.indexOf(str.charAt(i)) == i){
                // 같으면 처음이잖아
                answer += str.charAt(i);
            }
        }
        return answer;
    }

    public static void main(String args[] ){
        중복문자열제거 T = new 중복문자열제거();
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        System.out.println(T.solution(str));
    }
}

'알고리즘 > 코테' 카테고리의 다른 글

[유효한팰린드롬]  (0) 2021.11.23
[회문문자]  (0) 2021.10.11
[특정문자뒤집기]  (0) 2021.10.11
[단어뒤집기] stringBuilder, reverse 사용  (0) 2021.10.11
[대소문자 변환]  (0) 2021.10.11