Uva156 map容器的使用 sortvecor And map.count

题目连接

http://acm.hust.edu.cn/vjudge/problem/297728

Sample Input

ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
#

Sample Output

Disk
NotE
derail
drIed
eye
ladder
soon

题意

对一堆字符串进行判断，找出其中没有把单词重组之后仍存在于这堆字符串中的字符串。例如came与acme就不行，可以重组得到。

题解

string可以直接sort得到按字典序排序的单词，map.count（1）可以计数key出现的次数，vector< string >按sort之后得到按字典序排序的字符串。

代码

#include<bits/stdc++.h>
using namespace std;
map<string,int> s;
vector<string>words;
string tr(string &s)
{   string ss=s;
    for(int i=0;i<ss.length();i++)
    {
        ss[i]=tolower(ss[i]);
    }
    sort(ss.begin(),ss.end());
    return ss;
}

int main()

{
    string st;
    while(cin>>st)
    {
        if(st[0]=='#')break;
        string r=tr(st);
        words.push_back(st);
        if(s.count(r)==0)s[r]=1;
        else s[r]++;
    }
    vector<string>ans;
    for(int i=0;i<words.size();i++)
    {
        if(s[tr(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;

}