第一个只出现一次的字符

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

思路1：

利用数组模拟哈希，将字符转化为整数(字符-0) (计算ascii)
将每个字符转换为数字，作为数组的下标，值为出现的次数
第一次遍历统计次数,
第二次遍历判断是否为1，是的话返回

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
//        vector<int> vec(300,0);
        int len = str.size();
        if (len <= 0)
            return -1;
        vector<int> vec(300,0);
        int i;
        for(i = 0;i < len; i++)
        {
            vec[str[i]-0]++;
        }
        for(i = 0; i < len; i++)
        {
            if (vec[str[i]-0] == 1)
                return i;
        }
        return -1;
    }
};

第二种：直接用，map容器

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