第一个只出现一次的字符

题目描述：

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。

这道题在面试的时候被问到，当时只写出来时间复杂度为O(N^2)的代码，面试官说时间复杂度太大，让我优化一下，结果没有写出来最优代码。

回来一翻剑指offer才发现是原题（面试题50），太后悔了，都怪自己没有好好看书！！

解题思路：

（1）创建一个大小为256（字符char是一个 长度为8的数据类型，取值总共有256种可能），以字符ASCII码为键值的哈希表（不需要用库里的哈希表，简单实现一个哈希表就能满足要求）

（2）将哈希表中的值全置为0

（3）从字符串的第一个字符开始，每扫描到一个字符，就将哈希表的对应项中的值加1，直到扫描到最后一个字符

（4）再次从字符串的第一个字符开始，每扫描到一个字符，就从哈希表中得到该字符的出现次数。出现次数为1，就返回。

代码：

    int FirstNotRepeatingChar(string str)
    {
        unsigned int hashtable[256] = {0};
        
        int i；
        for(i = 0;str[i] != '\0';i++)//将字符串中的字符在哈希表的对应项中的值加1
        {
            hashtable[str[i]]++;
        }

        for(i = 0;str[i] != '\0';i++)//查找每个字符的出现次数
        {
            if(hashtable[str[i]] == 1)
            {
                return i;  //返回该第一个只出现一次的字符的位置
                //return str[i]; //返回该第一个只出现一次的字符
            }
        }
        return -1;
    }