问题:输入一些单词,字母不分大小写,但在输出时应保留输入时字母大小写,安字典序进行排列(所有大写字母在小写字母前面)
测试用例:
输入
I buff Water apple
#
输出:
I
Water
apple
buff
提示:利用map容器
#include<iostream>
#include<map>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
map<string, int> cnt;
vector<string> words;
string repr(const string& s) // 大写变小写
{
string ans = s;
for (int i = 0;i < ans.length();++i)
{
ans[i] = tolower(ans[i]);
sort(ans.begin(), ans.end());
return ans;
}
}
int main()
{
int n = 0;
string s;
while (cin >> s)
{
if (s[0] == '#') break; //以#结束
words.push_back(s);
string r = repr(s);
if (!cnt.count(r)) cnt[r] = 0; //将小写放进map,去掉重复
cnt[r]++;
}
vector<string> ans;
for (int i = 0;i < cnt.size();++i)//利用map判断,将vector存入新vector,新vector中是去除重复的元素
{
if (cnt[repr(words[i])] == 1) ans.push_back(words[i]);
}
sort(ans.begin(), ans.end());
for (int i = 0;i < ans.size();++i)
{
cout << ans[i] << endl;
}
return 0;
}