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

/*******************************************************************************************************
*	《剑指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++;
}
}