思路:(刘汝佳)
1先开一个vector<string> words
数组,存入每一个未标准化的单词
2 map<string ,int> cnt;
使用map统计每一个单词标准化后的个数
3标准化:将所有字母变成小写,再排序
4遍历words的单词,判断这个单词标准化后的个数是否为1,如果是1 则存入另一个set<string>
ans里面,利用set的特性,会自动排序
5其余细节见代码
#include<iostream>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
set<string> ans;
string re(string s)
{
for(int i=0;i<s.size();i++)
s[i] = tolower(s[i]);//转为小写字母的函数
sort(s.begin(),s.end());//注意string类型的排序方法
return s;
}
int main()
{
string s;
map<string ,int> cnt;
vector<string> words;//words中的每一个元素都是string字符串类型
while(cin>>s)
{
if(s=="#") break;
words.push_back(s);//存入每一个未标准化的单词
if(!cnt[s]) cnt[s] = 0;
cnt[re(s)]++;//统计每一个单词标准化后的个数
}
set<string> ans;
for(int i=0;i<words.size();i++)
{
if(cnt[re(words[i])]==1) ans.insert(words[i]);
}
set<string>::iterator p;//迭代器
for(p=ans.begin();p!=ans.end();p++)
{
cout<<*p<<endl;
}
return 0;
}