方便记忆的电话号码

总时间限制: 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<iostream>

#include<cstdio>
#include<cstring> 
#include<cstdlib>
using namespace std;

char ch[]={'2','2','2','3','3','3','4','4','4','5','5','5','6','6','6','7','7','7','7','8','8','8','9','9','9'};
char tel[100001][9];//tel代表电话号码，每个号码七个数字一个符号
char s[201];//s代表当前读入的一串字符 

int comp(const void *s1,const void *s2)
{
char *sa=(char *)s1;
    char *sb=(char *)s2;
    return strcmp(sa,sb);
};

int main()
{
int n;
scanf("%d",&n);
for (int i=0; i<n; i++)
{
scanf("%s",s);
int p1=0,p2=0;//p1是读入的字符指针，p2是要保留的电话号码的指针 
while (s[p1]!='\0')//保存电话号码 
{
   if (s[p1]=='-') { p1++;continue; }
if (s[p1]>='A' && s[p1]<'Z') s[p1]=ch[s[p1]-'A'];

tel[i][p2]=s[p1];
p1++;
p2++;
if (p2==3) { tel[i][p2]='-'; p2++; }
}
p2++;
tel[i][p2]='\0'; //完善电话号码 
}

qsort(tel,n,9,comp);//排序 

int i=0,j=0,flag=0;
    while(i<n)
{
for (j=i; (j<n && strcmp(tel[j],tel[i])==0); j++);
        if (j-i>1) { printf("%s %d\n",tel[i],j-i); flag=1; }
        i=j;
    }
    if (flag==0) printf("No duplicates.\n");
    return 0;
}