POJ 1002 487-3279（数字hash）

Description

给你一个字符串，将其转化成一个电话号码XXX-XXXX的形式，除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

找出多组号码中是否有相同的号码

Input

数据组数n(n<=100000),每组一个字符串

Output

如果有重复的号码，以XXX-XXXX输出并输出其出现次数，如果没有重复号码则输出No duplicates.

Sample Input

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

Sample Output

310-1010 2

487-3279 4

888-4567 3

Solution

计算每个号码的hash值，排序，比较有无相同的即可

Code

#include<cstdio>
#include<algorithm>
using namespace std;
char s[31];
int Hash()//将字符串转化为hash值
{
int sum=0;
for(int i=0,k=0;k<7;i++)
{
if(s[i]>='0'&&s[i]<='9')//若是数字则直接计算
{
sum*=10;
k++;
sum+=(s[i]-'0');
}
else if(s[i]>='A'&&s[i]<'Z')//若是字母则转化为数字后计算
{
sum*=10;
k++;
sum+=((s[i]-'A'-(s[i]>'Q'))/3+2);//跳过Q
}
}
return sum;
}

int main()
{
int n;
scanf("%d",&n);
int data[100005];
getchar();
for(int tmp=0;tmp<n;tmp++)
{
gets(s);
data[tmp]=Hash();
}
sort(data,data+n);
bool p=false;//标志变量，判断是否有重复的号码
n--;
for(int i=0,num=1;i<n;i+=num=1)
{
while(data[i]==data[i+1])
{
num++;
i++;
}
if(num>1)
{
printf("%03d-%04d %d\n",data[i]/10000,data[i]%10000,num);
p=true;
}
}
if(!p)printf("No duplicates.\n");
return 0;
}