在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。

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

分析：这道题是2006年google的一道笔试题。采用容器map很好的解决了这个问题，first存放字符，second存放数量

#include <iostream>#include <map>#include <string>using namespace std;void GetcharCount( const string& str ){map<char, int> m;for(int i=0; i<str.length(); ++i){if(m.find(str[i]) == m.end()){m.insert(std::pair<char,int>(str[i],1));}else{m[str[i]]++;}}map<char,int>::iterator iter = m.begin();for( ; iter != m.end(); ++iter ){if( iter->second == 1 ){cout << iter->first << endl;break;}}}int main(){string str;cin >> str;GetcharCount(str);    return 0;}