在字符串中找出第一个只出现一次的字符串，如输入"abaccdeff"，输出'b'

在字符串中找出第一个只出现一次的字符串，如输入"abaccdeff"，输出'b'

char firstNotRepeatingChar(char *str)
{
    /* hash表存储 每个可能出现的字符作为索引值 数组内容即为出现的次数 */
    char ret = '\0';
    // 1.建立hashtable
    const int size = 256;
    // 全部初始化为0
    int hashtable[size] = {0};
    char *hashKey = str;
    // 2.记录出现次数
    while(*hashKey != '\0')
    {
        hashtable[*hashKey]++;
        hashKey++;
    }
    // 3.查找返回
    hashKey = str;
    while(*hashKey != '\0')
    {
        if (hashtable[*hashKey] == 1)
        {
            ret = *hashKey;
            return ret;
        }
        hashKey++;
    }
    return ret;

}