查找一个字符串中第一个只出现两次的字符。

题目：

查找一个字符串中第一个只出现两次的字符。比如：“abcdefabcdefabc”中第一个只出现两次为‘d’，要求时间复杂度为O(N)，空间复杂度为O(1)。

由于本体的特殊性，我们可以定义一个非常简单的哈希表。。字符（char）是一个长度为8的数据类型，因此总共有256中可能。于是我们创建一个长度为256的数组，每个字母根据其ASC码值作为数组的下标对应数组的一个数字，而数组中存储的是每个字符出现的次数。

第一次扫描时，在哈希表中更新一个字符出现的次数是O(1)。如果字符长度为n，那么第一次扫描时间复杂度为O(n)。第二次扫描时，同样O(1)能读出一个字符出现的次数，所以时间复杂度仍是O(n)。同时，我们需要一个包含256字符的辅助数组，由于数组的大小是个常数。因此空间复杂度为O(1)。

char FindFirstTwo(char *str){int len = strlen(str);int hashtables[256] = { 0 }；for (int i = 0; i < len; ++i){hashtables[str[i]]++;}for (int i = 0; i < len; ++i){if (hashtables[str[i]] == 2){return str[i];}}return NULL;}void TestFindFirstTwo(){char str[] = "abcdefabcdefabc";char res = FindFirstTwo(str);cout << res << endl;}