剑指offer--之字符串中先出现两次的字符

题目要求：
查找一个字符串中第一个只出现两次的字符串，比如“abcdefabcdefabc”,这样第一个只出现两次的字符就是‘d’。
解题思路：
首先拿到这个题，想到的方法就不会是拿这个字符区号后面的字符比较并且计数，因为这种方法的时间复杂度就是O（n^2）,所以为了优化就有了其他的方法。
建一个哈希表 字符char是一个长度为8的数据类型 这就共有256种可能 ，第一次扫描 哈希表中更新一个字符的时间复杂度是O(n) ，第二次扫描时读取一个字符出现的次数，它的时间复杂度也是O(n)。所以总的时间复杂度是O（n)， 空间复杂度是O(1)。
这样来说是比较高效的，代码如下：

char firsttwowords(char* str)
{
    if (str == NULL)
        return '\0';
    const int size = 256;   //因为char是长度为8的数据类型  因此共有256种可能
    int hashtables[size] = { 0 };

    char* hashkey = str;
    while (*(hashkey) != '\0')
    {
        hashtables[*(hashkey++)]++;
    }
    hashkey = str;
    while (*hashkey != '\0')
    {
        if (hashtables[*hashkey] == 2)
        {
            return *hashkey;
        }
        hashkey++;
    }
    return '\0';
}