题目并没有说明字符串中只有小写字母,因此最好使用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();
}
}
京公网安备 11010502036488号