-
总时间限制:
- 2000ms 内存限制:
- 65536kB
-
描述
-
英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,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()!!!!