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

题目：找出字符串中第一个只出现两次的字符，要求时间复杂度是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即可。

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