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。