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

题目：找出字符串中第一个只出现两次的字符，要求时间复杂度是O(n),空间复杂度是O(1)

      拿到这个问题，我们的第一种最容易想到的解法就是，拿每一个字符去和它之外的字符串中的每一个字符进行比较，如果还有一个同样的字符存在，它就是我们要找的字符。但是这种解法的时间复杂度是O(n^2)，因为实现时要两个循环嵌套。

      由于题目对时间复杂度有要求，所以我们只好寻找其他的更合适的解法。因为题目是计算次数，所以我们很容易就想到了哈希，虽然哈希实现复杂，但是我们只需要用一个哈希原理的元素个数为256的数组就可以了。

   思路：第一次遍历字符串数组str1，统计出每个字符出现的次数，并放到我们存放次数的哈希数组str2中，然后遍历str2，找出次数为2的就返回。如果没有找到，则说明没有符合要求的字符，返回NULL。

  实现代码如下：

char FindFirstSecond(char* str){int len = strlen(str);char strTmp[256] = { 0 };memset(strTmp, 0, 256);//将第二方数组都初始化为0//先计算每个字符出现的次数for (int i = 0; i < len; i++){strTmp[str[i]]++;}//找出第一个只出现两次的字符for (int j = 0; j < len; j++){if (strTmp[str[j]] == 1){return str[j];}}return NULL;}

   其实这是一类题，如果要求找出第一次只出现n次的字符，我们只需要把比较时的次数改为n即可。

   今天的题目就到这里了，谢谢大家的浏览，如有问题，欢迎指出!