UVA 156 Ananagrams ---map-白红宇

UVA 156 Ananagrams ---map

阅读量：4568 次

发布时间：2019-06-08

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

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

刘汝佳算法竞赛入门经典（第二版）P113

#include 
     
      #include 
      #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             using namespace std;string repr(const string& s){ string ans=s; for(int i=0;i
             
               cnt;vector
              
                words;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
               
                 ans; for(int i=0;i

转载于:https://www.cnblogs.com/Ritchie/p/5940152.html

你可能感兴趣的文章