poj 1002 方便记忆的电话号码 字符串处理+排序

刚开始 做的时候  感觉这道题是字符串相关的

一般这种题 只要不加其他数据结构 只要细心就能过

其实就是一个字符串处理+排序的问题    重点是细心

重点我想说说中间的   处理技巧

因为有一个影射的关系

有很多人用的哈希，其实我觉得没必要

因为每个字母都可以 用运算得到数

有必要把q 处理一下

if(temp[j]>'Q')
temp[j]--;

sav_num+= (temp[j]-'A')/3+2;然后就是前导零的问题了
我的代码里前导零是用字符串处理的

但是我看到别的的代码比我的写得好

这样写的

printf("%3d-%4d",G,D) ;//高位和低位

这样就可以处理签到零了

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

int compare(const void *a,const void *b)
{
int *pa=(int *)a;
int *pb=(int *)b;
return (*pa)-(*pb);
}

#include<string.h>
int main()
{

int num[100020];
char temp[250];
int i,n;

scanf("%d",&n);
for( i=0;i<n;i++)
{
int sav_num=0;
scanf("%s",temp);

for(int j=0;j<strlen(temp);j++)
{
if(temp[j]<='9'&&temp[j]>='0')
{
sav_num*=10;
sav_num+=temp[j]-'0';
}

if(temp[j]<='y'&&temp[j]>='a')
temp[j]-=32;

if((temp[j]<='Y'&&temp[j]>='A')&&temp[j]!='Q')
{
if(temp[j]>'Q')
temp[j]--;
sav_num*=10;
sav_num+= (temp[j]-'A')/3+2;
}
}
num[i]=sav_num;
}
qsort(num,n,sizeof(int),compare);

int bol=0;

for(i=0;i<n-1;i++)
{
int ans=1;

for(int k=i;num[k]==num[k+1];k++)
{
ans++;
bol=1;
}
if(ans==1)
{
continue;
}
else
{
char jiangyou[5],gao[4];
for(int l=3;l>=0;l--)
{
jiangyou[l]=num[i]%10+'0';
num[i]/=10;
}
for(int m=2;m>=0;m--)
{
gao[m]=num[i]%10+'0';
num[i]/=10;
}
jiangyou[4]='\0';
gao[3]='\0';
printf("%s-%s %d\n",gao,jiangyou,ans);
i+=ans-1;
}

}
if(bol==0)
printf("No duplicates.\n");
}
/*
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

*/