提取不重複的整數

題目描述

輸入一個int型整數，按照從右向左的閱讀順序，返回一個不含重複數字的新的整數。

輸入描述

輸入一個int型整數

輸出描述

按照從右向左的閱讀順序，返回一個不含重複數字的新的整數

輸入例子

9876673

輸出例子

37689

算法實現

import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Scanner;

/*
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            int input = scanner.nextInt();
            System.out.println(extractNumber(input + ""));
        }

        scanner.close();
    }

    private static String extractNumber(String numStr) {
        StringBuilder builder = new StringBuilder();

        HashSet<Character> set = new LinkedHashSet<>();
        for (int i = numStr.length() - 1; i >= 0; i--) {
            set.add(numStr.charAt(i));
        }

        for (Character c : set) {
            builder.append(c);
        }

        // 若是第一個字符是0
        if (builder.charAt(0) == '0') {
            return builder.substring(1, builder.length());
        }

        return builder.toString();
    }
}