华为机试练习题：HJ9 提取不重复的整数

1、Java代码

• String类型的contains()方法,可以判断字符串中是否有子字符串。
• String类型的substring(int beginIndex, int endIndex) 根据指定的起始位置和终止位置,截取字符串。

import java.util.Scanner;
 
public class SimpleAlgorithms {
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String str = in.next();
            String new_str = "";
            for (int i = str.length() - 1; i >= 0; i--) {
                //str.substring(i,i+1) 也可改为 str.charAt(i) + ""
                if (!new_str.contains(str.substring(i, i + 1))) {
                    new_str += str.charAt(i);
                }
                System.out.println(new_str);
            }
        }
    }
}

2、完整题目

提取不重复的整数_牛客题霸_牛客网

描述

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

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

数据范围：  1≤n≤108 

输入描述：

输入一个int型整数

输出描述：

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

示例1

输入：

9876673

输出：

37689