题解 | #提取不重复的整数#
提取不重复的整数
http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*;
/**
- 提取不重复的整数
/
public class NoRepeatNum {
/*
- 描述
- 输入一个 int 型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
- 保证输入的整数最后一位不是 0 。
- 数据范围:1≤n≤10^8
- 输入描述:
- 输入一个int型整数
- 输出描述:
- 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
- 示例1
- 输入:9876673
- 输出:37689 */ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); List list = new ArrayList(); String str; while ((str = br.readLine()) != null){ int length = str.length()-1; while (length >= 0){ if (!list.contains(str.substring(length,length+1))){ list.add(str.substring(length,length+1)); } length--; } String outStr = ""; for (Object o : list.toArray()) { outStr += o; } System.out.println(outStr); list.clear(); } } }