使用Hash算法统计次数
import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别/ 注意 while 处理多个 case
String str = in.nextLine();
char result = findFirstChar(str);
if (result == '?') {
System.out.println(-1);
} else {
System.out.println(result);
}
}
public static char findFirstChar(String str){
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < str.length(); i++) {
map.put(str.charAt(i), map.getOrDefault(str.charAt(i), 0) + 1);
}
for (int i = 0; i < str.length(); i++) {
if (map.get(str.charAt(i)) == 1) {
return str.charAt(i);
}
}
return '?';
}
}