【剑指offer】第一个只出现一次的字符

原创博文，转载请注明出处！
本题牛客网地址

博客文章索引地址

博客文章中代码的github地址

1.题目

2.思路

      空间换时间。建立一个哈希表，第一次扫描字符串时，统计每个字符的出现次数。第二次扫描字符串时，返回第一个只出现一次字符的位置。

3.代码

class Solution {
public:
    int FirstNotRepeatingChar(string str) {

        // 特殊输入
        if(str.size() == 0) return -1;

        // 辅助容器
        map<char, int> item;

        // 第一次遍历字符串
        for(int i = 0; i < length; i++)
            item[str[i]]++;

        // 第二次遍历字符串
        for(int i = 0; i < length; i++)
            if(item[str[i]] == 1)
                return i;

        // 不存在只出现一次的字符
        return -1;
    }
};