题解 | 提取不重复的整数
提取不重复的整数
https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String string = in.next(); StringBuilder stringBuilder = new StringBuilder(); Set<Character> set = new HashSet<>(); for (int i = string.length() - 1; i >= 0; i--) { Character character = string.charAt(i); if (!set.contains(character)) { stringBuilder.append(character); set.add(character); } } System.out.println(stringBuilder); } }
将这个整数变成字符串来做简单很多,先将字符串倒置,再逐个添加字符串中未重复的字符