在一个字符串中找到第一个只出现一次的字符

来源:互联网 发布:淘宝卖家 延长收货 编辑:程序博客网 时间:2024/05/01 07:24
#include <iostream>#include <map>#include <string>using namespace std;void FirstNotRepeating(string& str){int i;map<char,int> NumOfChar;if(str==""){cout<<"null!";return;}for(i=0;str[i]!='\0';i++){NumOfChar[str[i]]++;}map<char,int>::iterator it;for(it=NumOfChar.begin();it!=NumOfChar.end();it++){if(it->second==1){cout<<it->first;break;}}if(it==NumOfChar.end()){cout<<"not have such char !";}}int _tmain(int argc, _TCHAR* argv[]){string str;getline(cin,str);FirstNotRepeating(str);system("pause");return 0;}

0 0