把每個單詞全部轉(zhuǎn)化成小寫字母，然后對每個單詞的字母排序，同時原單詞也需要存儲，因為輸出時要用到。如果排序之后的單詞只出現(xiàn)了一次，那么將它對應的原單詞輸出。
STL會不會降低coder設計算法的能力啊？我都擔心了～現(xiàn)在成了STL控，多簡單的程序map、set都用上了……
以下是我的代碼：
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>
#include<cstdio>
#include<cctype>
using namespace std;
int main()
{
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
//*/
multimap<string,string> r;
string t;
while(cin>>t && t!="#")
{
string t_copy(t);
for(int i=0;i<t_copy.size();i++)
t_copy[i]=tolower(t_copy[i]);
sort(t_copy.begin(),t_copy.end());
r.insert(make_pair(t_copy,t));
}
vector<string> ans;
for(multimap<string,string>::iterator i=r.begin();i!=r.end();i++)
if(r.count(i->first)==1)
ans.push_back(i->second);
sort(ans.begin(),ans.end());
for(int i=0;i<ans.size();i++)
cout<<ans[i]<<endl;
return 0;
}
posted on 2011-04-09 11:06
lee1r 閱讀(1311)
評論(6) 編輯 收藏 引用 所屬分類:
題目分類：排序