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

//找出一个字符串中从头到尾不重复的第一个字符，如“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;
}