pku 1002 解题报告

题目要求是对已经给出的：

A, B, and C map to 2
D, E, and F map to 3
G, H, and I map to 4
J, K, and L map to 5
M, N, and O map to 6
P, R, and S map to 7
T, U, and V map to 8
W, X, and Y map to 9
的一系列的电话号码先进行格式化的转换为形如xxx-xxxx的电话号码。

然后进行排序，最后统计出现了两次以上的电话号码。

解题方法：字符串处理+排序+统计。难度：简单。

代码：

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

char map[] = "22233344455566677778889999"; //map其他的代码中学到的 比较方便
char str[80], telNumbers[100000][9]; //数组虽然开大了 不过尽量大吧

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

}
void chagee(char str[],int k)//规范化
{
int i,j=0,lstr;
lstr=strlen(str);
for(i=0;i<lstr;i++)
{
if(str[i]=='-')
continue;
else
{
if(j==3)
{
telNumbers[k][3]='-';
i--;
j++;
continue;
}
if(str[i]>='A' && str[i]<='Z')
telNumbers[k][j++]=map[str[i]-'A'];
else
if(str[i]>='0' && str[i]<='9')
telNumbers[k][j++]=str[i];

}

}
telNumbers[k][j]='/0';

}

int main()
{
int j,i,flag,ss;
scanf("%d",&j);
for(i=0;i<j;i++)
{
scanf("%s",str);
chagee(str,i);
}
qsort(telNumbers,j,9,compare);

i=0;
flag=0;
while(i<j)//统计相同的个数 因为已经排序了 所以可以这么进行，做的时候犯二了 没有注意到已经排好序，导致TLE一次
{
ss=i;
i++;
while(i<j && strcmp(telNumbers[i], telNumbers[ss])==0)
i++;
if(i-ss>1)
{
printf("%s %d/n", telNumbers[ss], i-ss);
flag=1;
}
}
if ( !flag )
printf("No duplicates./n");

return 0;

}

AC TIME:500MS。