【美团笔试-字符串中第一次且只出现一次的字符】

字符串中第一次出现且只出现一次都字符

题目描述：

字符流中第一个不重复的字符
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符 "go" 时，第一个只出现一次的字符是 "g" 。
当从该字符流中读出前六个字符 “google" 时，第一个只出现一次的字符是"l"。
数据范围：字符串长度满足 1<=n<=1000;
字符串中出现的字符一定在 ASCII 码内。

基于题目要求；出现次数是1，且是第1次出现，可以借助按访问顺序统计的额外空间LinkedHashMap，统计每个字符出现的次数，最后遍历LinkedHashMap，返回次数等于1的字符即可，上代码。

public static String FirstAppearingOnce(String word) {
        //常规判空
        if (word == null || word.length() == 0) {
            return null;
        }
        //字符串=》字符数组
        char[] charArray = word.toCharArray();
        //按照访问顺序存储的额外空间LinkedHashMap(字符，统计字符出现次数)
        LinkedHashMap<Character, Integer> map = new LinkedHashMap<Character, Integer>();
        for (char charStr : charArray) {
            //map中存在，则原有次数加1；
            if (map.get(charStr) != null) {
                map.put(charStr, map.get(charStr) + 1);
            } else {
                //map中不存在，则初始化统计字符出现次数为1
                map.put(charStr, 1);
            }
        }
        //遍历map，基于map的按照访问顺序存储，返回遇到的第1个统计次数为1的字符即可
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
             if (1 == entry.getValue()) {
                return entry.getKey().toString();
            }
        }
        return null;
    }

总结：

1. 考察对数据结构的理解
2. 考察常规API的使用
   欢迎小伙伴们评论区留言更好更快的解法，大家一起成长。