uva 156 Ananagrams STL
题目大意：
输入一些单词，找出所有满足如下条件的单词，该单词不能通过字母重排，得到输入文本中的另一个单词，在判断是否满足条件时，字母不分大小写，但在输出是应保留输入中的大小写，按字典序进行排列；
题目解析：
这是一个非常简单的STl，直接用vector储存，用map映射一下就可以了
代码：
#include<bits/stdc++.h>using namespace std;vector<string>words;map<string,int>cnt;string change(const string &s){string ans;ans=s;for(int i=0;i<ans.length();i++)ans[i]=tolower(s[i]);sort(ans.begin(),ans.end());return ans;}int main(){//freopen("in.txt","r",stdin);string s,r;while(cin>>s){if(s[0]=='#') break;words.push_back(s);r=change(s);if(!cnt.count(r)) cnt[r]=0;cnt[r]++;}vector<string>ans;for(int i=0;i<words.size();i++)if(cnt[change(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;}
向右看齐
古城微笑少年丶
今天药忘吃喽~
你的名字
怼烎@
还没有评论，来说两句吧...