HJ59 找出字符串中第一个只出现一次的字符 练习

描述

找出字符串中第一个只出现一次的字符

数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000 

输入描述：

输入一个非空字符串

输出描述：

输出第一个只出现一次的字符，如果不存在输出-1

示例1

输入：asdfasdfo

输出：o

题解

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 的区别
        // 找出字符串中第一个只出现一次的字符
        String str = in.nextLine();
        Map <Character, Integer> map = new HashMap<>();
        for (int i = 0; i < str.length(); i++) {
            int k =  map.getOrDefault(str.charAt(i), 0);
            map.put(str.charAt(i), k + 1);
        }
        boolean flag = true;
        for (int i = 0; i < str.length(); i++) {
            if (map.get(str.charAt(i)) == 1) {
                flag = false;
                System.out.println(str.charAt(i));
                return;
            }
        }
        if (flag) {
            System.out.println(-1);
        }
    }
}