统计一个字符串中第一次只出现一次的字符

/*******************************************************************************************************
*	《剑指offer》面试题35：第一个只出现一次的字符
*	题目：在字符串中找出第一个只出现一次的字符，如输入“abaccdeff”,则输出b。
*	书中，作者给出了两种思路和两种解法：
	思路1：最直观的想法，从头到尾扫描字符串，当扫描到某一个字符时，将该字符和后面的每一个字符进行比较，
	       如果没有发现重复的字符，则该字符就是第一个只出现一次的字符。否则，继续向后扫描。对于一个长度为
	       n的字符串，每个字符需要与后面的O（n）个字符比较，因此时间复杂度为O（n^2）。
	思路2：以时间换取空间。先统计每个字符在该字符串中出现的次数，因此需要一个数据容器，在这个容器中可以通
	       过字符来查找它出现的次数。也就是说这个容器的作用是把一个字符映射成一个数字，在常用的数据容器中，
	       哈希表正是这个用途。该题中作者利用了一个数组来作为一个简单的哈希表解决上述问题，其中数组的下标
	       为字符的ASCII码（0~255），数组的值为该字符出现的次数。一共需要一个含有256个元素的数组。分两次从
	       头到尾扫描字符串，第一次记录每个字符出现的次数，第二次，每扫描一个字符判断其次数是否为1。时间复
	       杂度O（n）
	这里，本人给出了另外一种解法，对于C++来说，可以利用一个特殊的关联容器map来统计关键字（注意是关键字哦，
	也就是说不仅可以统计字符，字符串、数字、ID号等等只要是关键字均可以统计）出现的次数，这也是关联容
	器map的一个重要的用途，本题我们可以将字符作为关键字。以下是利用关联容器map的解法：
***********************************************************************************************************/
#include "stdafx.h"
#include <iostream>
#include <map>
using namespace std;


char FirstNoRepeatingChar(const char* str);

int _tmain(int argc, _TCHAR* argv[])
{
	char str1[] = "abckgaaetggadadfbtektkkc";
	char str2[] = "abaccdeff";
	char ch = ' ';

	cout<<"The Raw string1 is: "<<str1<<endl;
	ch = FirstNoRepeatingChar(str1);
	cout<<"The First No Repeating char is:"<<ch<<endl;

	cout<<"The Raw string2 is: "<<str2<<endl;
	ch = FirstNoRepeatingChar(str2);
	cout<<"The First No Repeating char is:"<<ch<<endl;
	while(true);
	return 0;
}

/**************************************************************************************
* Author：					Sky		
* Functiuon：				FirstNoRepeatingChar							           
* Description：				找出一个字符串中第一个只出现一次的字符，并输出         
* Access Level：			NULL
* Input：					str：字符串指针              
* Output：					NULL       
* Return：					str指向的字符串中第一个只出现一次的字符      
**************************************************************************************/
char FirstNoRepeatingChar(const char* str)
{
	map<char, int> MapCharCount;
	const char* pStr = str;

	if(NULL == pStr)
		return '\0';

	// 利用关联容器map统计每个关键字出现的次数
	while('\0' != (*pStr))
	{
		MapCharCount[(*pStr)]++;
		pStr++;
	}
	pStr = str;
	while('\0' != (*pStr))
	{
		if(1 == MapCharCount[(*pStr)])
			return *pStr;
		pStr++;
	}
}

执行结果：