百练 方便记忆的电话号码

总时间限制: 

2000ms

内存限制: 

65536kB

描述

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：

A,B,C -> 2

D,E,F -> 3

G,H,I -> 4

J,K,L -> 5

M,N,O -> 6

P,R,S -> 7

T,U,V -> 8

W,X,Y -> 9

标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。

总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。

现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入

第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。

输出

输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。

样例输入

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279

样例输出

310-1010 2
487-3279 4

888-4567 3

#include<bits/stdc++.h>
//我的AC代码，写了有1h.。。。
using namespace std;
map<char,int> mp;
map<string,int> mp2;
int main(){
    int ct=2;
    for(int i=0;i<16;i++){
        mp['A'+i]=ct;
        if(i%3==2)
            ct++;
    }
    mp['P']=7;
    for(int i=17;i<25;i++){
        mp['A'+i]=ct;
        if(i%3==0)
            ct++;
    }
    int n;
    ct=0;
//    for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++){
//        if(it->second!=1){
//            cout<<it->first<<' '<<it->second<<'\n';
//            //flag=true;
//        }
//    }
    cin>>n;
    while(n--){
        string s,str;
        cin>>s;
        ct=0;
        for(int i=0;i<s.length();i++){
            if(s[i]=='-')continue;
            if(s[i]>='0'&&s[i]<='9'){
                str+=s[i];
                ct++;
            }else {
                str+=(mp[s[i]]+'0');
                ct++;
            }
            if(ct==3)
                    str+='-';
        }
        if(mp2.count(str)==0){
            mp2[str]=1;
        }else mp2[str]++;
    }
    bool flag=false;
    for(map<string,int>::iterator it=mp2.begin();it!=mp2.end();it++){
        if(it->second!=1){
            cout<<it->first<<' '<<it->second<<'\n';
            flag=true;
        }
    }
    if(!flag)
        cout<<"No duplicates.";
    return 0;
}

PS:用map存储字符对应，因为map是自动排序的（对关键字是int,double,string，char的），参照这篇文章https://blog.csdn.net/jiejinquanil/article/details/51544145

所以使用map后不用再进行排序。直接就根据string的字符序来进行排了。

在map中查找一个关键字是否已经存在时，使用mp.count()会返回0或1，即不存在或存在；也可以使用mp.find()存在则返回元素的迭代器，否则返回mp.end()!!!!