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

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

华为机试练习题：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