STL初步：映射map(反片语（Ananagrams))

今天药忘吃喽~ 2022-11-27 05:22 103阅读 0赞

**map**就是从键（key)到值(value)的映射。  
例如可以用一个map<string,int>month\_name来表示“月份名字到月份编号”的映射，然后用month\_name\[“July”\]=7这样的方式来赋值。  
**输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。**

**在判断是否满足条件时，字母不分大小写，但在输入时应保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）**  
样例输入：  
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

#  #

样例输出：  
Disk  
NotE  
derail  
drIed  
eye  
ladder  
soon

###### 分析 ######

把每个单词“标准化”，即全部转化为小写字母后再进行排序，然后放到map中进行统计。

#include <iostream>
    #include<cstring>
    #include<cctype>
    #include<vector>
    #include<map>
    #include<algorithm>
    using namespace std;
    map <string,int> cnt;
    vector<string> words;
    //将单词s进行标准化 
    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] << endl;
            }
        } 
        return 0;
    }

注：set头文件和map头文件中的map分别是集合和映射。二者都支持insert,find,count和remove操作，并且可以按照从小到大的顺序循环遍历其中的元素。map还提供了"\[\]"运算符，使map可以像数组一样使用。map也称作关联数组。