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