书上的一道例题,主要展示了map的应用,收获非常多。
整体思路:
输入一个字符串,先把这个字符串存到第一个vector中当作原始数据,开一个临时字符串s记录原始字符串的小写格式和字母按字典序排序,把s当作map的下标来映射,如果发现数值为0,就说明还没有,则cnt[r]++,如果不是0,则继续加,那么最后,cnt[r] = 1的一定出现一次的字符串, 也就是所需的答案了!
#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
using namespace std;
map<string,int>cnt;
vector <string>sta;
string tol(const string &s){
string ts = s;
for (int i = 0; i < ts.length(); ++i)ts[i] = tolower(ts[i]);
sort(ts.begin(),ts.end());
return ts;
}
int main()
{
string ans,str;
while(cin >> str && str != "#"){
string r = tol(str);//to_low and sort!
sta.push_back(str);
if (!cnt.count(r))cnt[r] = 0;
cnt[r]++;//1 is one,others are more!
}
vector <string>ans2;
sort(sta.begin(),sta.end());
for (int i = 0; i < sta.size(); ++i)if (cnt[tol(sta[i])] == 1)ans2.push_back(sta[i]);
for (int i = 0; i < ans2.size(); ++i)cout << ans2[i] << endl;
return 0;
}