反片语（map）-白红宇

反片语（map）

阅读量：6390 次

发布时间：2019-06-23

本文共 904 字，大约阅读时间需要 3 分钟。

输入一些单词，找出所有满足如下条件的单词：

该单词不能通过字母重排，得到输入文本中的另外一个单词。

在判断是否满足条件时，不区分大小写，但输出保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）

样例输入：

ladder came tape soon leader acme RIDE lone Dreis peat

ScALE orb eye Rides dealer NotE derail LaCeS drIed

noel dire Disk mace Rob dires

样例输出：

Disk

NotE

derail

drIed

eye

ladder

soon

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

#include
     
      #include
      
       #include
       
        #include
        
         #include
         #include
          
           using namespace std;map
           
            cnt;vector
            
             words;string repr(const string & s) //将单词s进行标准化{ string ans=s; for(int i=0;i
             
              >s){ if(s[0]=='#')break; words.push_back(s); //在vector words尾部加入一个数据s string r=repr(s); //r为标准化后的字符串 if(!cnt.count(r))cnt[r]=0; //count(n) 返回容器中n出现的次数 若为0，则将r存入容器中，并初始个数为0 cnt[r]++; //r对应的int个数 加一 ，该值即为r出现的次数 } vector
              
               ans; for(int i=0;i