UVA~156(map)

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

分析：

麻烦的就是 同样的字母 不同的排序也算是同一个单词

注意是、只输出出现一次的

一

也可以用 set

开两个  set  ，一记录不重复的，二记录重复的，一个存不重复的，一个存重复的，但都是小写且是字典序的单词

把原单词全部存到 vector 中，

输出的时候遍历vec中的每个单词，并处理，如果在第一个set中，就输出元单词

二

用  map 更方便一点，map <string, int> ;

first 记录单词，second 记录单词出现的次数，

其他的思想和思路一一样

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <cstring>
 
using namespace std;
 
vector<string> v;
map<string,int> q;
 
int main()
{
    string s;
    while(cin >> s)
    {
        if(s == "#")
            break;
        else
        {
            v.push_back(s);
 
            int l = s.size();
            for(int i = 0; i < l; i++)
            {
                if(s[i] >= 65 && s[i] <= 90)
                {
                    s[i] += 32;
                }
            }
            sort(s.begin(),s.end());
            q[s]++;
        }
    }
 
    int n = v.size();
    sort(v.begin(),v.end());
    string t;
    for(int i = 0;i < n; i++)
    {
        t = v[i];
        int len = t.size();
        for(int i = 0; i < len; i++)
        {
            if(t[i] >= 65 && t[i] <= 90)
            {
                t[i] += 32;
            }
        }
        sort(t.begin(),t.end());
        if(q[t]==1)
            cout << v[i] << endl;
 
    }
    return 0;
}