Java写题解的第3天 | #找出字符串中第一个只出现一次的字符#
找出字符串中第一个只出现一次的字符
http://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4
题目并没有说明字符串中只有小写字母,因此最好使用map进行桶排序,存储每个字符出现的次数;
再遍历map,如果有键值对的值为1,也就是说这个键出现的次数为1,那么就将这个键放入一个set中;(因为可能存在多个字符只出现了一次)
最后再遍历字符串,如果字符出现在了set中,那么就输出这个字符;
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = ""; while ((s = br.readLine()) != null) { Map<Character, Integer> map = new HashMap<>(); for (char c: s.toCharArray()) { map.put(c, map.getOrDefault(c, 0).intValue() + 1); } Set<Character> set = new HashSet<>(); for (Map.Entry<Character, Integer> entry: map.entrySet()) { if (entry.getValue().intValue() == 1) { set.add(entry.getKey()); } } if (set.size() == 0) { System.out.println(-1); } else { for (char c : s.toCharArray()) { if (set.contains(c)) { System.out.println(c); break; } } } } br.close(); } }