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

*/