HJ9 提取不重复的整数

描述

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是 0 。

数据范围： 1 \le n \le 10^{8} \1≤n≤108 

输入描述：

输入一个int型整数

输出描述：

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入：9876673

输出：37689

import java.util.Scanner;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedHashSet;
/**
*Author:向敏
*Date:2022/07/22 15:22
*/
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(getInteger(input+""));
        }
        scanner.close();
    }
    
    //提取不重复的整数
    private static String getInteger(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();
    }
}