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

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

这个题和在一个字符串中查找第一个只出现一次，只出现两次是一个套路。

第一眼看到要求空间复杂度为O(1)有点蒙。突然想了一下。。字符最多256 个（前提是ASCII字符）。。不管N 有多大，也有256 限制它。所以空间复杂度依然是 O(N)。

如果还要优化可以使用位图，然后可以题目要求根据出现的次数选择不同的比特位来识别。

还有一类变形是让确认一个字符串的所有字符是否 全部相同，原理也类似。

char find_char_two(const char* str){    assert(str);    const char* start = str;    char count[256]; // 因为字符只有256 不管你字符串多长，都是O(1)的空间复杂度    memset(count, 0, sizeof(count));    // 统计次数    while (*start)    {        count[*start]++;        start++;    }    start = str;    while (*start)    {        if (count[*start] == 2)        {            return *start;        }        start++;    }    printf("没有出现两次的字符\n");    return -1;}int main(){    //space_to_symbol();    char c = find_char_two("abcdefabcdefabc");    cout << c << endl;    return 0;}