487-3279
问题描述
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容
易记住的单词或者短语。例如，你需要给Waterloo大学打电话时，可以拨打TUT-GLOP。
有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO
来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码
的数字进行分组。通过拨打Pizza Hut的“三个十”号码3-10-10-10，你可以从他们那里订
pizza。
电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨
号盘提供了从字母到数字的映射，映射关系如下：
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
Q和Z没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。TUT-GLOP的标
准格式是888-4567，310-GINO的标准格式是310-4466，3-10-10-10的标准格式是310-1010。
如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是
否有两个和多个公司拥有相同的电话号码。
输入：输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。
余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及连接符
组成
输出：对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后
是它的重复次数。如果存在多个重复的号码按照号码的字典升序输出。如果没有重复的号码，
输出一行：
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
# include
# include
char map[]="22233344455566677778889999";
char telNumbers[100000][9],str[80];
void telstandardizeTel(int i)
{
int j=-1,k=-1;
while(k < 7){
j++;
if(str[j] == '-')
continue;
k++;
if(k == 3)
k++;
if(str[j] >= 'A' && str[j] <= 'Z' ){
telNumbers[i][k] = map[str[j]-'A'];
continue;
}
telNumbers[i][k] = str[j];
}
telNumbers[i][3] = '-';
telNumbers[i][k+1] = '\0';
}
int compare(const void *elem1,const void *elem2) {
return (strcmp((char*)elem1, (char*)elem2));
}
int main()
{
int num,i,j,noDuplicate;
scanf("%d",&num);
for(i = 0;i < num;i++){
scanf("%s",str);
telstandardizeTel(i);
}
i = 0;
noDuplicate = 1;
qsort(telNumbers,num,9,compare);
while(i < num){
j = i;
i++;
while(strcmp(telNumbers[j],telNumbers[i]) == 0 && i < num){
i++;
}
if((i-j) > 1){
printf("%s %d\n",telNumbers[j],i-j);
noDuplicate = 0;
}
}
if(noDuplicate == 1 )
printf("No duplicates.\n");
return 0;
}
/*
代码分析：
刚开始让我最棘手的问题是将输入的一行数据转化为标准类型，应为映射的情况比较多，如果用switch，代码也会很长，后来看到源代码中用了map[][]，感觉这真是极好的，不仅减少了代码量，而且数据处理更加方便
另外就是对标准类型的号码进行重复性判断，此代码先用了头文件中的qsort()函数，先对号码进行排序，而这样检验重复性是非常方便的，降低了普通检验的复杂度。而在计算重复号码的个数时，代码也设计比较巧妙。
*/