思路:
因为要求输出时应保留输入中的大小写,所以我们将读入的字符串s先进行一个副本保存,存入不定长数组vector中。然后开始检测单词是否满足情况:首先对读入字符串s转化为小写,并根据字母序排序。然后检测若该字符串只出现过一次(即单词不能通过字母重排得到输入文本中的另外一个单词)则cnt[r]为1、否则为0。
然后统计words中的单词在映射map中的值是否为1,为1证明该单词不能重排得到另一单词,则将其添加到不定长数组vector中,排序后输出即可。
#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
map<string, int> cnt;
vector<string> words;
string repr(const string& s);
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;
cnt[r]++;
}
vector<string> ans;
for(int i = 0; i < words.size(); i++)
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] << "\n";
return 0;
}
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;
}