笔试题：第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符，如输入”abaccdeff“，则输出‘b’

分析：

题目中要求第一个只出现一次的字符，那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数，然后找出第一个次数为1的那个字符。这里我们需要一个数据容器来保存字符出现次数，并且能够通过字符找出其相对应的次数。哈希表就是一种常用用的容器。

我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候，没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Value为1的那个key就是我们需要找到那个字符。

代码：（未考虑边界情况，根据题目具体要求加上即可）

char firstChar(string str)
{
	//vector此处表示哈希表，索引代表字符，值代表次数
	vector<int>count(256,0);
	int len = str.length();

	//统计256个字符分别在字符串中出现的次数
	for(int i = 0;i < len;i++)
	{
		count[str[i]]++;
	}

	//找到第一个次数为1的字符
	for(int i = 0;i < len;i++)
	{
		if(count[str[i]] == 1)
		{
			return str[i];
		}
	}
}