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

//找出一个字符串中从头到尾不重复的第一个字符，如“aab”，是‘b’ #include <map> #include <iostream> #include <string> #define _DEBUG int main() { using namespace std; string str; cout<<"请输入一个字符串："<<endl; cin>>str; #ifdef _DEBUG for (string::iterator its=str.begin();its!=str.end();++its) { cout<<*its<<" "; } cout<<endl; #endif // _DEBUG map<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 // _DEBUG string::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; }