杰哥私房题──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 <stdio.h>

#include <string.h>

#include <stdlib.h>



char stor[10000][8];

char input[16];



void test(int index){

	int i;

	for(i = 0; i < 8; i ++){

		printf("%c", stor[index][i]);

	}

}



void initialize(int index){

	int i;

	int j = 0;

	for(i = 0; i < 16; i ++){

		if(input[i] == '-')

			continue;

		stor[index][j] = input[i];

		j++;

	}

}



void map(int index){

	char mapEle[] = "22233344455566670778889990";

	int i;

	for(i = 0; i < 8;i ++){

		if(stor[index][i] >= 'A' && stor[index][i] < 'Z')

			stor[index][i] = mapEle[stor[index][i] - 'A'];

	}

}



int compare(const void* elem1, const void* elem2){

	return(strcmp((char*) elem1, (char*)elem2));

}



void showPhone(int index){

	int i;

	for(i = 0; i < 8; i ++){

		printf("%c", stor[index][i]);

		if(i == 2)

			printf("-");

	}

	printf(" ");

}



void findDuplicates(int row){

	int duplicate = 0;

	int i;

	for(i = 0; i < row; i ++){

		int j, ini = i;

		for(j = i + 1; j < row; j++){

			if(strcmp(stor[i],stor[j]) == 0)

				i++;

			else

				break;

		}

		if(ini != i){

			duplicate = 1;

			showPhone(i - 1);

			printf("%d\n", i - ini + 1);

		}

	}

	if(!duplicate)

		printf("No duplicates.\n");

}



int main(){

	int nCases, k;

	//char input[16];

	scanf("%d", &nCases);

	for(k = 0; k < nCases; k++){

		scanf("%s", input);

		initialize(k);

		map(k);

	}

	qsort(stor, nCases, 8, compare);//自动排序函数

	findDuplicates(nCases);

	return 0;

} 

评论

4 楼 xhanxhanxhan 2009-05-01  

經典題，基本OJ上都有

3 楼 weiqiang.yang 2009-03-27  

在pku 的online judge上做过这道题

2 楼 netalpha 2009-03-02  

lishali12345 写道

绝对有必要收藏！

呵呵 多关注关注  还有很多呢

1 楼 lishali12345 2009-02-28  

绝对有必要收藏！