字符串中第一个不重复字符
map版本
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main() {
string str;
map<char, int> m;
cin >> str;
for (int i = 0; i < str.length(); i++) {
if (!m.count(str[i])) {
m[str[i]] = 1;
}
else
{
m[str[i]]++;
}
}
map<char, int>::iterator it;
for (it = m.begin(); it != m.end(); it++) {
cout << it->first << ":" << it->second << endl;
}
for (int i = 0; i < str.length(); i++) {
//cout << str[i] << ":" << m[str[i]] << endl;
if (m[str[i]] == 1) {
cout << str[i] << endl;
break;
}
}
return 0;
}