剑指 Offer 50. 第一个只出现一次的字符（哈希表）

解法：哈希表

思路：遍历字符串两次。
第一次遍历，统计每个字符在字符串中出现的频度。
第二次遍历，找出出现次数为1的第一个字符。

哈希表查找效率高，查找的时间复杂度为$O(1)$。
如何构建哈希表？
因为字符串只含小写字母，一共有26个小写字母。可以将小写字母映射为一个26进制数，作为哈希表的索引。

// 将小写字母映射为26进制数：0~25
int hash(char lowercase)
{
    return lowercase - 'a';
}

char firstUniqChar(char* s){
    int index = 0;//哈希索引
    int hashTable[26]={0};//哈希表
    // 遍历字符串，统计每个字符的频度
    for(int i=0; i<strlen(s); i++)
    {
        index = hash(s[i]);
        hashTable[index]++;
    }
    // 再次遍历字符串，找出其中频度为1的第一个字符
    for(int i=0; i<strlen(s); i++)
    {
        index = hash(s[i]);
        if(hashTable[index] == 1)
        {
            return s[i];
        }
    }
    // 空串，或者没有频度为1的字符，则返回空字符
    return ' ';
}