[编程题]提取不重复的整数
- 热度指数：569699 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入描述:
在一行上输入一个整数
代表给定的整数。保证
的最后一位不为
。
输出描述:
示例1
输入
9876673
输出
37689
说明
，然后去除重复数字，得到
。
示例2
输入
12345678
输出
87654321
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
if(in.hasNextLine()){
char[] chars = in.nextLine().toCharArray();
StringBuilder sb = new StringBuilder();
HashSet<Character> hs = new HashSet<Character> ();
for(int i=chars.length-1; i>=0; i--){
if(!hs.contains(chars[i])){
sb.append(chars[i]);
}
hs.add(chars[i]);
}
System.out.println(sb.toString());
}
}
}
发表于 2025-12-07 00:44:01
回复(0)
import java.util.Scanner;
import java.util.ArrayList;
// 使用动态数组
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
ArrayList<Character> list = new ArrayList<>();
for(int i=s.length()-1;i>=0;i--){
if(!(list.contains(s.charAt(i)))){
list.add(s.charAt(i));
}
}
for(int i=0;i<list.size();i++){
System.out.print(list.get(i));
}
}
}
发表于 2025-08-22 13:36:56
回复(0)
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
//获得倒序字符串
String str = new StringBuilder(in.nextLine()).reverse().toString();
String tmp = "";
String tp = "";
while(!str.equals("")){
//从左往右，截取字符串中第一个数字
tmp = str.substring(0,1);
//截取剩余的字符串
str = str.substring(1,str.length());
//在剩余字符串中把截取到的第一个数字tmp给全部替换掉
str = str.replaceAll(tmp,"");
//记录tmp
tp = tp + tmp;
}
System.out.print(tp);
}
}
发表于 2025-07-22 17:29:35
回复(0)
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
in.close();
String str = Integer.toString(num);
Set<Character> set = new LinkedHashSet<>();
for (int i = str.length() - 1; i >= 0 ; i --) {
set.add(str.charAt(i));
}
for (Character set1 : set) {
System.out.print(set1);
}
}
}
发表于 2025-07-15 21:23:52
回复(0)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int[] judge = new int[10];
long num = in.nextLong();
while (num % 10 != 0) {
int a = (int)num % 10;
if (judge[a] == 0) {
System.out.print(a);
judge[a] = 1;
}
num /= 10;
}
}
}
发表于 2025-07-09 17:21:30
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
Map<Integer,Character> map = new TreeMap<>();
String num = in.next();
int count =0;
for(int i = num.length()-1;i>=0;i--){
if(map.containsValue(num.charAt(i))){
continue;
}else{
map.put(count,num.charAt(i));
count++;
}
}
for(Integer key : map.keySet()){
System.out.print(map.get(key));
}
}
}
发表于 2025-06-13 15:00:19
回复(0)
import java.util.Scanner;
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String input = in.next();
int len = input.length();
List<Integer> list = new ArrayList<>();
for (int i = len-1 ; i >= 0; i--) {
int v = input.charAt(i)-'0';
if (!list.contains(v)) {
System.out.print(v);
list.add(v);
}
}
}
}
发表于 2025-04-18 12:55:01
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
StringBuilder sb = new StringBuilder();
for(int i = str.length()-1;i >= 0; i--){
if(str.lastIndexOf(str.charAt(i)) == i){
sb.append(str.charAt(i));
}
}
System.out.print(sb.toString());
}
}
发表于 2025-02-19 16:58:28
回复(0)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=0; //使用了的总数
boolean[] flag = new boolean[10]; //标记该数字是否被使用
String s = in.nextLine();
for(int i=s.length()-1;i>=0;i--){
int t = s.charAt(i)-'0';
if(!flag[t]){
flag[t]=true;
n++;
System.out.print(t);
}
if(n==10) //十个数字都使用了
break;
}
}
}
发表于 2025-02-11 15:23:22
回复(0)
利用数组寻址的特性求解
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String line = in.nextLine();
int[] array = {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1};
StringBuffer sb = new StringBuffer();
char[] chars = line.toCharArray();
for (int i = chars.length - 1; i >= 0 ; i--) {
char aChar = chars[i];
Integer integer = Integer.parseInt(String.valueOf(aChar));
if (array[integer - 1] < 0) {
sb.append(aChar);
}
array[integer - 1] = integer;
}
System.out.println(sb);
}
}
发表于 2024-11-28 23:00:39
回复(0)
Java解法，用字符串的特性求解：
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Set<Character> characters = new HashSet<>();
StringBuilder sb = new StringBuilder();
Scanner sc = new Scanner(System.in);
// System.out.println("请输入要反转的数字：");
String number = sc.next();
for (int i = number.length() - 1; i >= 0 ; i--) {
Character ch = number.charAt(i);
if(!characters.contains(ch)){
characters.add(ch);
sb.append(ch);
}
}
System.out.println(sb.toString());
}
}
发表于 2024-09-12 16:41:18
回复(0)
import java.util.ArrayList;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String str = in.nextLine();
int length = str.length() - 1;
ArrayList<Character> ArrayList = new ArrayList<>();
for (int i = length; i >= 0; i--) {
if (!ArrayList.contains(str.charAt(i))) {
ArrayList.add(str.charAt(i));
}
}
for(char ch : ArrayList){
System.out.print(ch);
}
}
}
发表于 2024-09-11 22:50:58
回复(1)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
String a = String.valueOf(in.nextInt());
StringBuilder b = new StringBuilder();
for (int i=a.length()-1; i>=0; i--) {
if (!String.valueOf(b).contains(String.valueOf(a.charAt(i)))) {
b.append(String.valueOf(a.charAt(i)));
}
}
System.out.println(Integer.parseInt(b.toString()));
}
}
}
发表于 2024-09-06 15:27:57
回复(0)
import java.util.*;
import java.io.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
String s = new StringBuilder(bf.readLine()).reverse().toString();
StringBuilder sb = new StringBuilder().append(s.charAt(0));
for (int i = 1; i < s.length(); i++) {
String temp = String.valueOf(s.charAt(i));
if (!sb.toString().contains(temp)) {
sb.append(temp);
}
}
System.out.println(sb);
}
}
发表于 2024-09-04 16:02:04
回复(0)
import java.util.*;
import java.util.stream.Collectors;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String string = in.nextLine();
StringBuilder tempString = new StringBuilder(string);
tempString = tempString.reverse();
List<String> list = Arrays.asList(tempString.toString().split(""));
List<String> tmpList = list.stream().distinct().collect(Collectors.toList());
for (String str : tmpList) {
System.out.print(str);
}
}
}
发表于 2024-07-15 18:02:44
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
StringBuilder sb = new StringBuilder();
HashSet<Character> set = new HashSet<>();
for (int i = str.length() - 1; i >= 0; i--) {
char ch = str.charAt(i);
if (str.lastIndexOf(ch) == i) {
sb.append(ch);
set.add(ch);
}
}
System.out.println(sb.toString());
}
}
发表于 2024-07-02 22:31:33
回复(0)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String line = in.nextLine();
if(line == null || "".equals(line)){
System.out.println("");
continue;
}
StringBuilder sb = new StringBuilder();
char c;
for(int i=line.length()-1;i >=0;i--){
c = line.charAt(i);
if(i != line.length()-1){
if(line.substring(i+1,line.length()).contains(String.valueOf(c))){
continue;
}
}
sb.append(c);
}
System.out.println(sb);
}
}
}
发表于 2024-06-19 06:56:25
回复(0)
两个解法，其实都大同小异……
方法1：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String string = in.nextLine();
int[] a = new int[10];
int at;
StringBuilder sb = new StringBuilder();
for (int i = string.length() - 1; i >= 0; i--) {
at = string.charAt(i) - '0';
if (a[at] == 0) {
a[at] = 1;
sb.append(string.charAt(i));
}
}
System.out.print(sb);
}
} 方法2： import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String string = in.nextLine();
HashSet<Integer> set = new HashSet<>();
StringBuilder sb = new StringBuilder();
for (int i = string.length() - 1; i >= 0; i--) {
if (set.contains((int) string.charAt(i))) {
continue;
}
set.add((int) string.charAt(i));
sb.append(string.charAt(i));
}
System.out.print(sb);
}
}
发表于 2024-06-13 13:26:48
回复(0)
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
//System.out.println("请输入一个个位不为零的整数：");
int num = input.nextInt();
while (num % 10 == 0){
//System.out.println("请重新输入：");
num = input.nextInt;
}
LinkedHashSet<Integer> hashSet = new LinkedHashSet<Integer>();
// String result = "";
int count = 1;
int a = num;
while (a / 10 >= 1){//判断几位数
count++;
a /= 10;
}
for (int i = 0; i < count; i++) {
int re = (int)(num / Math.pow(10, i) % 10);//从个位依次到最高位add到LinkedHashSet里
hashSet.add(re);
// result += re;
// System.out.println(result);
}
// System.out.println(result);//不能解决重复的问题
Iterator iterator = hashSet.iterator();
while (iterator.hasNext()){
System.out.print(iterator.next());
}
}
}
发表于 2024-06-01 19:41:02
回复(0)
问题信息
难度：
309条回答
2055收藏
99882浏览
通过挑战的用户
查看代码-
2023-03-08 15:29:23 -
2023-03-01 22:06:38
-
2023-02-18 21:56:23 -
2023-01-18 14:22:24
-
2023-01-14 12:42:14
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
