剑指offer-35-第一个只出现一次的字符_35:第一个只出现一次的字符-CSDN博客

本文链接：https://blog.csdn.net/CodAlun/article/details/106652080

题目

在一个字符串(0<=字符串长度<=10000，
全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 
如果没有则返回 -1（需要区分大小写）.（从0开始计数）

看到这个问题的时候可以这样想：

解题思路：
可以通过一个数据容器来存放每个字符出现的次数，在这个容器中可以根据字符来查找它出现的次数，也就是说把一个字符映射成数字，这就需要用到哈希表。这里使用LinkedHashMap来解决，因为LinkedHashMap是有序的，用来解决第一个的问题。以字符为键，值存放字符出现的次数。

代码示例：

/**
     * 通过一个辅助空间Map来解决；
     * 将字符当作键，字符出现的频率当作值来存储；
     * 最后返回值为1所对应的位置；
     * 这里必须要通过有序的LinkedHashMap来存放，
     * 否则返回的就不是第一次出现的字符，
     * 有可能是其他只出现一次的字符
     * @param str
     * @return
     */
    public int FirstNotRepeatingChar1(String str) {
        if (str == null || str.length() <= 0) {
            return -1;
        }
        LinkedHashMap<Character, Integer> freq = new LinkedHashMap<>();

        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            if (freq.containsKey(ch)) {
                int count = freq.get(ch);
                freq.put(ch, ++count);
            } else {
                freq.put(ch, 1);
            }
        }

        for (int index = 0; index < str.length(); index++) {
            if (freq.get(str.charAt(index)) == 1) {
                return index;
            }
        }

        return -1;
    }