题解 | 提取不重复的整数
提取不重复的整数
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 s = in.nextLine(); Set<Character> set = new HashSet<>(); StringBuilder sb = new StringBuilder(); char[] chars = s.toCharArray(); for(int i = chars.length-1 ;i >=0;i--){ char c = chars[i]; if(!set.contains(c)){ set.add(c); sb.append(c); } } System.out.printf(sb.toString()); } }
用set作为标记,判断没有出现过就放进set,同时添加到字符串上