剑指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';}