POJ 1002 487-3279 字符串处理

#include<stdio.h>
#include<string.h>
#include<stdlib.h>



char map[]="22233344455566677778889999";
char str[80],telNumbers[100000][9];

int compare(const void *elem1,const void *elem2)
{
	return(strcmp((char*)elem1,(char*)elem2));
}

void standardizeTel(int n)
{
	int j,k;Running & Judging
	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;
	int noduplicate;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",str);
		standardizeTel(i);
	}
	
	qsort(telNumbers,n,9,compare);

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

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

问题分析
为了便于记忆，将电话号码翻译成单词、短语，并进行分组。同一个电话号码，有多种表
示方式。为判断输入的电话号码中是否有重复号码，要解决两个问题。(1)将各种电话号码
表示转换成标准表示：一个长度为8 的字符串，前三个字符是数字、第4 个字符是'-'、后四
个字符是数字。(2)根据电话号码的标准表示，搜索重复的电话号码。办法是对全部的电话
104
号码进行排序，这样相同的电话号码就排在相邻的位置。此外，题目也要求在输出重复的电
话号码时，要按照号码的字典升序进行输出。

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