LeetCode 387 : 字符串中的第一个唯一字符

class Solution {
public:
    int firstUniqChar(string s) {
        //思路: 
        //先遍历一次字符串, 把遇到的字母记录起来
        //然后再遍历记录的数组, 把第一次遇到的字符索引返回
        
        int count[128] = {0}; //记录数组, 直接128也就不用算偏移量了
        
        //第一次遍历, 记录
        for(auto& ch : s) {
            count[ch]++;
        }

        //第二次遍历, 查找
        for(int i = 0; i < s.size(); i++) {
            if(count[s[i]] == 1)
                return i;
        }
        return -1;
    }
};