1002:方便记忆的电话号码

描述

英文字母（除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<stdio.h>
#include<string.h>
#include<stdlib.h>

char map[] = "22233344455566677778889999";//映射数组 
char telnum[100000][9];//标准化电话存储数组 
char str[20]; //输入存储数组 

//标准化
void standarlize(int n){
	int i=-1,j=-1;
	while(j<8){
		i++;
		if(str[i]=='-'){
			continue;
		}
		j++;
		if(j==3){
			telnum[n][j] = '-';
			j++;
		}
		if(str[i]>='A' && str[i]<='Z'){
			telnum[n][j] = map[str[i]-'A'];
			continue;
		}
	 	telnum[n][j] = str[i];
	}
	telnum[n][j] = '\0';
	return; 
}

//排序
int MyCom(const void *e1,const void *e2){
	return(strcmp((char*)e1,(char*)e2));
} 
//重复的输出 

int main(){
	int n,dpc=0;
	scanf("%d",&n);
	//标准化 
	for(int i=0;i<n;i++){
		scanf("%s",str);
		standarlize(i);//每一个每一个标准化 
	}
	//排序 
	qsort(telnum,n,9,MyCom);
	//找重复
	int i=0;
	while(i<n){
		int j=i;
		i++;
		while(i<n && strcmp(telnum[i],telnum[j])==0) i++;
		if(i - j>1){
			printf("%s %d\n",telnum[j],i-j);
			dpc = 1;
		}
	}
	if(dpc == 0)
		printf("No duplicates.\n");
	return 0;
} 

总结

get字符串qsort排序

	qsort(telnum,n,9,MyCom);// 第二个参数为排序数组的长度，第二个每一行的大小
	int MyCom(const void *e1,const void *e2)
	{
	return(strcmp((char*)e1,(char*)e2));
} 

出现了WA几次，最后发现是存储输入字符串的数组str不够大