第一个只出现一次的字符

题目描述

　　在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

　　思路：哈希表存储出现的次数。两次遍历字符串，时间复杂度为O(n)，空间复杂度为O(1)

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        short arr[128];
        memset(arr, 0, sizeof(arr));
        for(size_t idx=0; idx<str.size(); ++idx)
        {
            ++arr[str[idx]-'\0'];
        }
        for(size_t idx=0; idx<str.size(); ++idx)
        {
            if(arr[str[idx]-'\0']==1)return idx;
        }
        return -1;
    }
};