第一个只出现一次的字符

1.题目

2.思路

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

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

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

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

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

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

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