哈希表题目剑指OFFER50(好厉害的解法)

参考：[1]drdr的答案：https://www.nowcoder.com/profile/826671/codeBookDetail?submissionId=14914215

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        map mp;
        for(int i = 0; i < str.size(); ++i)
            mp[str[i]]++;
        for(int i = 0; i < str.size(); ++i){
            if(mp[str[i]]==1)
                return i;
        }
        return -1;
    }
};

时间复杂度：只要查到，我就能知道它的次数，所以时间复杂度为O(1)。