【百练】方便记忆的电话号码

方便记忆的电话号码

总时间限制: 

2000ms

内存限制: 

65536kB

描述

英文字母（除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

标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。

总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。

现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入

第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。

输出

输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。

样例输入

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

样例输出

310-1010 2
487-3279 4
888-4567 3 

思路

利用map。

问题

1.string类不初始化会出事。如果不给赋值，其长度为0，需要append才能增加长度。

2.注意string不可以直接printf输出，需要用c_str()转换成C风格字符串。可以用cout直接输出。

3.此题没有OJ测试，因为排序等问题大概率会TE。

#include<stdio.h>
#include<map>
#include<string.h>
#include<iostream>
using namespace std;
int digit(char c){
	if(c>='0'&&c<='9') return c-'0';
	else if(c>='A'&&c<='C') return 2;
	else if(c>='D'&&c<='F') return 3;
	else if(c>='G'&&c<='I') return 4;
	else if(c>='J'&&c<='L') return 5;
	else if(c>='M'&&c<='O') return 6;
	else if(c=='P'||c=='R'||c=='S') return 7;
	else if(c>='T'&&c<='V') return 8;
	else if(c>='W'&&c<='Y') return 9;
	else return -1; 
}
int main(void)
{
	int n;
	map<string,int>mp;
	map<string,int>::iterator it;
	scanf("%d",&n);
	string s;
	for(int i=0;i<n;i++){
		cin>>s;
		string number="00000000";
		int t=0;
		for(int i=0;i<s.length();i++){
			if(digit(s[i])<=9&&digit(s[i])>=0){
				number[t] = digit(s[i])+'0';
				t++;
				if(t==3){
					number[t]='-';
					t++;
				}
			} 
		}
		/*
		string number=""; 
		for(int i=0;i<s.length();i++){
			if(digit(s[i])<=9&&digit(s[i])>=0){
				string c=" "; //初始化一个空格
				c[0]=char(digit(s[i])+'0'); 
				number.append(c); 
				if(number.length()==3){
					number.append("-");
				}
			} 
		}
		*/
		it = mp.find(number);
		if(it!=mp.end()) (*it).second++;
		else mp[number]=1;
	}
	bool flag=false;
	for(it=mp.begin();it!=mp.end();it++){
		if((*it).second>1){
			flag=true;
			cout<<(*it).first.c_str()<<" "<<(*it).second<<endl;
		}
	}
	if(!flag) printf("No duplicates.");
	return 0;
}

 大神思路（Hash）

#include <stdio.h>
int Table[256];
int Count[1000][10000];
int main()
{
	Table['A'] = Table['B'] = Table['C'] = 2;
	Table['D'] = Table['E'] = Table['F'] = 3;
	Table['G'] = Table['H'] = Table['I'] = 4;
	Table['J'] = Table['K'] = Table['L'] = 5;
	Table['M'] = Table['N'] = Table['O'] = 6;
	Table['P'] = Table['R'] = Table['S'] = 7;
	Table['T'] = Table['U'] = Table['V'] = 8;
	Table['W'] = Table['X'] = Table['Y'] = 9;
	for (unsigned char x = '0'; x <= '9'; x++) {
		Table[x] = (int)(x - '0');
	}
	int n; 
	scanf("%d",&n);
	char Tel[201];
	while (n) {
		n--;
		scanf("%s", Tel);
		int t1 = 0, t2 = 0;
		int Tmp[7]; int Index = 0;
		int i = 0;
		while (Tel[i] != 0) {
			if (Tel[i] != '-') {
				Tmp[Index] = Table[Tel[i]];
				Index++;
			}
			i++;
		}
		t1 = 100 * Tmp[0] + 10 * Tmp[1] + Tmp[2];
		t2 = 1000 * Tmp[3] + 100 * Tmp[4] + 10 * Tmp[5] + Tmp[6];
		Count[t1][t2]++;
	} 
	
	bool Out = true;	
	for (int i = 0; i < 1000; i++) {
		for (int j = 0; j < 10000; j++) {
			if (Count[i][j] > 1) {
				printf("%.3d-%.4d %d\n", i, j, Count[i][j]);
				Out = false;
			}
		}
	}
	
	if (Out) printf("No duplicates.");
	return 0;
}