字符串中第一个只出现一次的字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

class Solution {
public:
    int firstUniqChar(string s) {
        // 利用数组下标来标记个字符的个数
        int charCount[256] = {0};

        for(auto ch : s)
            charCount[ch]++;

        // 遍历字符串s，如果是是1 的话直接返回索引
        for(int i = 0; i < s.size(); ++i)
        {
            if(charCount[s[i]] == 1)
                return i;
        }
    return -1;
    }
};