map uva156

map就是从键(key)到值(value)的映射，例如用map<string ,int>mouth_name来表示”月份名字到月份编号“的映射，然后用mouth_name["July"]=7这样的方式来赋值

题意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另一个单词。在判断是否满足条件时，字母不分大小写，但在输出时保留原样，按字典序排列

所以关键问题：找到符合条件的单词，按字典序排列后输出

解决：先将全部字母转化为小写，然后按字典序排好，这样用map来映射出现次数，之后把挑出来的字符串放到新的vector<string>中，再使用sort排序输出

tower()，将大小字母转为小写

代码：

//

//  main.cpp

//  map uva156

//

//  Created by Mr.Xue on 18/1/24.

//  Copyright © 2018年 Mr.Xue. All rights reserved.

//

#include <iostream>

#include <string>

#include <cctype>

#include <vector>

#include <map>

#include <algorithm>

using namespace std;

map<string,int> cnt;

vector<string> words;

string repr(const string& s)

{

    string ans=s;

    for(int i=0;i<ans.length();i++)

        ans[i]=tolower(ans[i]);

    sort(ans.begin(),ans.end());

    return ans;

}

int main()

{

    int n=0;

    string s;

    while(cin>>s)

    {

        if(s[0]=='#')

            break;

        words.push_back(s);

        string r=repr(s);

        if(!cnt.count(r))

            cnt[r]=0;

        cnt[r]++;

    }

    vector<string> ans;

    for(int i=0;i<words.size();i++)

        if(cnt[repr(words[i])]==1)

            ans.push_back(words[i]);

    sort(ans.begin(),ans.end());

    for(int i=0;i<ans.size();i++)

        cout<<ans[i]<<"\n";

    return 0;

}