题解 | #第一个只出现一次的字符#

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
思路：只需要返回第一个只出现一次的字符的位置，故没有必要统计所有出现的次数，定义一个size为52的vector，初始值为len,第一次出现某个字符时，将vector中对应的值设为index,第二次遇到相同字符时，将其设为-1，最后秩序遍历新定义的vector中除-1以外的最小值。

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        vector<int> cntVec(52);
        int len = str.size();
        if(len == 0)
            return -1;
        for(int i = 0; i<52; i++){
            cntVec[i] = len;
        }
        for(int i = 0; i<len; i++){
            int temp = str[i];
            if(temp>='a' && temp <= 'z')
                temp = str[i]-'a';
            else if(temp>='A' && temp <= 'Z')
                temp = str[i]-'A'+27;

            if(cntVec[temp] == len)        //第一次出现
                cntVec[temp] = i;          //保存第一次出现的位置
            else if(cntVec[temp] != -1)    //第二次出现
                cntVec[temp] = -1;
        }

        int minIndex = len;
        //遍历  找到第一次出现的只出现一次的字符的位置
        for(int i = 0; i< 52; i++){
            if(cntVec[i]!=-1 && cntVec[i]!= len)
                if(minIndex > cntVec[i])
                    minIndex = cntVec[i];
        }
        if(minIndex == len)
            return -1;
        return minIndex;
    }
};