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

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

思路：

创建一个辅助数组（大小为256），数组的下标表示字符的ASCII码，遍历字符串，每出现一个，在对应位置加一，最后遍历数组就可以找到第一个出现两次的字符

代码：

char find_char_instr(std::string  &str)

{

     char num_of_char[256] = { '\0' };

     for (size_t idx = 0; idx < str.size(); ++idx)

     {

          num_of_char[str[idx]]++;

     }

     

     for (size_t idx = 0; idx < str.size(); ++idx)

     {

          if (num_of_char[str[idx]] == 2)

              return str[idx];

     }

     

     return '\0';

}

int main()

{

     std::string  str = "abdecefabcdfabc";

     char ret = find_char_instr(str);

     if (ret == '\0')

          cout << "没有出现两次的字符。" << endl;

     else

          cout << "第一个出现两次的字符为 :" << ret << endl;

     system("pause");

     return 0;

}