[C++知识库]【C语言】在字符串中找出第一个只出现一次的字符。如输入 “abaccdeff“ ，则输出 ‘b‘ 。要求时间复杂度为 O(n) 。

由于题目所给出的限制，无法用循环嵌套。

#include <stdio.h>
int main()
{
	char arr[] = "abaccdef";
	int arr1[200] = { 0 };//创建一个数组，用于计算每个元素出现的个数
	char* p = arr;
	while (*p)//这层循环用于计算每个元素出现的个数
	{
		arr1[*p]++;/*注意：这里直接用arr内的字符对应的ASCLL码值作为
		存储于arr1内的元素下标。当数组中出现重复字符时，直接就可以找
		到对应的下标进行++。*/
		p++;
	}
	p = arr;//p重新赋值为首元素地址，方便查找
	while (*p)//这层循环的目的是找到第一个出现一次的字符元素。
	{
		if (arr1[*p] == 1)//如果找到的元素出现个数为1，那么打印他！
		{
			printf("%c", *p);/*此时*p所指向的是出现次数为1的元素，
			且由于是从首元素开始向后查找，也能保证他是第一个出现的*/
			return 0;
		}
		p++;
	}
}

这个做法的巧妙之处就在于，直接用字符所代表的的ASCLL码值来作为用于计算字符出现个数的数组的下标，下次出现时，无需找其他的元素，只需要++自己就可以了。
而且，在查看arr1内的出现次数时，也根本无需遍历查找，只需要依次查找坐标为*p的元素，大大提高了效率。
需要注意的一点是，arr1的大小应该包含ASCLL码值所能表示字符的最大范围，否则可能包含不到ASCLL码值过大的字符。