[Algorithm] 중복문자제거

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하는 알고리즘 문제

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        String answer = "";

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

---

import java.util.Scanner;

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

 

Kotlin으로 문제풀이

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))
    var str = br.readLine()
    var answer = ""

    for (i in str.indices) {
        if (str.indexOf(str[i]) == i) {
            answer += str[i]
        }
    }
    bw.write(answer)

    bw.flush()
    bw.close()

}

---

import java.util.Scanner

fun main() = with(Scanner(System.`in`.bufferedReader())) {
    var str = next()

    println(word(str))

}

fun word(str : String) : String {
    var answer = ""

    for (i in str.indices){
        if (str.indexOf(str[i]) == i) {
            answer += str[i]
        }
    }
    return answer
}

indexof

를 이용하여 문자의 위치를 확인할수 있습니다.