找出字符串里面第一个只出现一次的字符，时间复杂度为O(n)

char first_single(const char *str)//查找字符串中第一个只出现一次的字符
{
	int asc[255] = { 0 };//char类型的范围一共0-255
	int i;
	for (i = 0; str[i] != '\0'; i++)
	{
		asc[str[i]]++;//统计各个字符出现的次数，出现一次就++一次
	}
	for (i = 0; str[i] != '\0'; i++)
	{
		if (asc[str[i]] == 1)//所以第一个只出现一次的字符就是，值为1 的那个字符
		{
			return str[i];//将这个字符返回主函数
		}
	}
	return '\0';
}

int main()
{
	

	char str[] = "abaccdeff";
	printf("%c\n", first_single(str));
	system("pause");
	return 0;
}