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

题目：给定一个字符串，然后判断字符串中第一只出现一次的字符位置，然后返回它的位置

一个字符总共有8位，那么就会有256种可能。

int first_aperance(string &str){
    if (str.length() == 0)
        return -1;
    int hash[256];
    for (int i = 0; i < str.length(); i++)
    {
        hash[str[i]]++;
    }//统计顺序，按照读取的顺序进行统计
    for (int i = 0; i < str.length(); i++)
    {//这里是很关键的，我们在查找的时候是按照字符在
        //字符串中的出现顺序读取的，因此总的时间复杂度还是O(n)
        if (hash[str[i]] == 1){
            return i;
        }
    }
    return -1;
}

总结：使用map key-value有点大财小用
如果我们构造一个数组，数组大小为256，包含了ASCII码的范围
然后遍历的时候是按照字符在字符串中出现的顺序进行统计的