企业喜欢用容易被记住的电话号码

1. 

问题描述
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容
易记住的单词或者短语。例如，你需要给 Waterloo 大学打电话时，可以拨打 TUT-GLOP。
有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打 310-GINO
来向 Gino's 订一份 pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码
的数字进行分组。通过拨打 Pizza Hut 的“三个十”号码 3-10-10-10，你可以从他们那里订
pizza。
103
电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨
号盘提供了从字母到数字的映射，映射关系如下：
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
问题分析
为了便于记忆，将电话号码翻译成单词、短语，并进行分组。同一个电话号码，有多种表
示方式。为判断输入的电话号码中是否有重复号码，要解决两个问题。(1)将各种电话号码
表示转换成标准表示：一个长度为 8 的字符串，前三个字符是数字、第 4 个字符是'-'、后四
个字符是数字。(2)根据电话号码的标准表示，搜索重复的电话号码。办法是对全部的电话
104
号码进行排序，这样相同的电话号码就排在相邻的位置。此外，题目也要求在输出重复的电
话号码时，要按照号码的字典升序进行输出。

2. 解决方案

（1）我的想法：

建立一个char [9]，字符转数字，符号、数字保留，再提取存入一个数组case[100000]，不如建一个二维数组Telephone_Number[10000][9],全都转化为数字后，相等的按条件输出。

 （2）答案思路

解决方案
用一个二维数组 telNumbers[100000][9]来存储全部的电话号码，每一行存储一个电话号码
的标准表示。每读入一个电话号码，首先将其转换成标准表示，然后存储到二维数组
telNumbers 中。全部电话号码都输入完毕后，将数组 telNumbers 作为一个一维数组，其中
每个元素是一个字符串，用C/C++提供的函数模板sort对进行排序。用字符串比较函数strcmp
比较 telNumbers 中相邻的电话号码，判断是否有重复的电话号码、并计算重复的次数。

（3）比较分析：

a. 与其经历一番操作再按顺序输出，不如先排序再输出。（利用 sort 函数排序，strcpy比较）

b. 在二维数组中排序操作复杂，那就再把二维数组转存进一维数组，对一维数组操作

3.代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 char map[]="22233344455566677778889999";  //Q和Z先正常考虑，如若不考虑，对应关系就会受到影响；
                                             //考虑进去，不用它就是了 
 char str[80],telNumbers[100000][9];
 
 int compare(const void *elem1,const void *elem2)  //const修饰指向的对象，A可变，A指向的对象不可变
 {
 	 //为函数模板sort定义数组元素的比较函数 
 	 return(strcmp((char*)elem1,(char*)elem2)); 
 };
 void standardizeTel(int n)
 {
 	int j,k;
 	
 	j=k=-1;//... 
 	while(k<8)
 	{
 		j++;
		 if(str[j]=='-')	
 			continue;
 		k++;
 		if(k==3)
 		{
 			telNumbers[n][k]='-';
 			k++;
		 }
		 if(str[j]>='A'&&str[j]<='Z') 
		 {
		 	telNumbers[n][k]=map[str[j]-'A'];
		 	continue;
		 };
		 telNumbers[n][k]=str[j];
 			
	} 
	telNumbers[n][k]='\0';
	return;
 }
 
 
int main()
 {
 	int n,j,i;
 	bool noduplicate;
 	
 	scanf("%d",&n);
 	for(i=0;i<n;i++)
 	{
 		//输入电话号码，储存到数组telNumbers中
		 scanf("%s",str);
		 
		 standardizeTel(i);
		         //将str中的电话号码转化成标准形式 ，储存在telNumbers中第i行 
 		
	 }
	 qsort(telNumbers,n,9,compare);//对输入的电话号码进行排序
	  noduplicate=true;//对布尔变量赋值true 
	  i=0;
	  while(i<n)
	  {//搜索重复的电话号码，并进行输出
	  j=i;//j用来记录原来的位置 
	  i++;
	  while(i<n&&strcmp(telNumbers[i],telNumbers[j])==0) i++;//相邻的比较，相同则i加一
	  //此时是已经排序了的
	  if(i-j>1)  //大于1说明存在相同的两行 
	  {
	  	printf("%s%d\n",telNumbers[j],i-j);
		noduplicate=false;
	   } 	
	   } 
	 if(noduplicate) printf("No duplicates.\n");
 	
 }

4. 

实现技巧
(1) 用一个字符串 map 表示从电话拨号盘的字母到数字的映射关系：map[j]表示字母 j+'A'
映射成的数字。将输入的电话号码转换成标准形式时，使用 map 将其中的字母转换成数
字，简化程序代码的实现。刚开始学习写程序时，常常不习惯用数据结构来表示问题中
的事实和关系，而容易用一组条件判断语句来实现这个功能。虽然也能够实现，但程序
代码看起来不简洁，也容易出错。
(2) 尽量使用 C/C++的函数来完成程序的功能，简化程序代码的实现。在这个程序中，使用
函数模板 sort 进行电话号码的排序；使用字符串比较函数 strcmp 查找重复的电话号码。
(3) 对程序进行模块化，把一个独立的功能作为一个函数，并用一个单词、短语对函数进行
命名。上面的参考程序中，对电话号码标准化是一个独立的功能，最好定义一个函数
standardizeTel，使得整个程序的结构清晰、简洁、易读。不同的程序模块需要共同访问
的数据，作为全局变量，即可简化函数的参数接口，又可以降低函数调用的参数传递开
销。例如在上面的参考程序中，数组 map 和 telNumbers 都作为全局变量。
5.  常见错误
在输出中，要注意输出数据的格式要求、区分输出数据中的字母大小写：
(1) 输出重复电话号码时，要按照标准格式输出：电话号码的前三位数字和后四位数字之间，
有一个字符'-'。
(2) 无重复电话号码时，输出提示信息"No duplicates."，问题要求提示信息的第一个字母要
大写。