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

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

一个字符总共有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码的范围
然后遍历的时候是按照字符在字符串中出现的顺序进行统计的