字符串查找第一个不重复的字符的实现

//找出一个字符串中从头到尾不重复的第一个字符，如“aab”，是‘b’#include <map>#include <iostream>#include <string>#define _DEBUGint main(){using namespace std;string str;cout<<"请输入一个字符串："<<endl;cin>>str;#ifdef _DEBUGfor (string::iterator its=str.begin();its!=str.end();++its){cout<<*its<<" ";}cout<<endl;#endif // _DEBUGmap<char,int> mp;for (string::iterator its=str.begin();its!=str.end();++its){++mp[*its];//不存在则插入，下标操作,并计数}#ifdef _DEBUG for (map<char,int>::iterator itm=mp.begin();itm!=mp.end();++itm){cout<<itm->first<<": "<<itm->second<<endl;}cout<<endl;#endif // _DEBUGstring::iterator its=str.begin();//map<char,int>::iterator itm=mp.begin();while (true){if (its==str.end()){cout<<"没有符合条件的字母！！"<<endl;break;}if (mp[*its]==1){cout<<"符合条件的字母是："<<*its<<endl;break;}++its;}return 0;}