方便记忆的电话号码

描述

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

 

分析：这个问题并不困难，利用一定的技巧可以很快的得出结果。反而我在输出这一方面卡了很久，因为找不到一种可以完美输出次数的方法，最后利用的这一个还有一个BUG，幸好在提交前发现了。这个输出方法肯定不是最完善的。继续学习。

因为是用C++写的，因此可以利用上C++的string特性，STL的sort函数。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string tihuan = "22233344455566677778889999";//对应A--Z
void translate(string a, string &b)//字符转换功能，注意引用
{
	for (int i = 0; i < a.length(); i++)
	{
		if (a[i] != '-')
		{
			if (a[i]>='A'&&a[i]<='Z')
			{
			b += tihuan[a[i] - 'A'];
			}
			else
			{
				b += a[i];
			}			
		}
	}
}
int main()
{	
	int n;
	cin >> n;
	string *jihe = new string[n];
	int *num = new int[n];
	string a;
	for (int i = 0; i < n; i++)
	{
		cin >> a;
		num[i] = 0;
		translate(a, jihe[i]);//输入，并进行了转换。
	}	
	if (n<=1)//不超过一，没有比的必要
	{
		cout << "No duplicates." << endl;
		return 0;
	}
	sort(jihe, jihe + n);//按照从小到大排序
	bool have = false;
	int j = 0; int k = 1;
	int ct = 0;
	for (int i = 0; i < n-1; i++)
	{
		if (jihe[j] == jihe[k])
		{
			j++; k++;
			have = true;
			ct++;
		}
		else
		{
			if (ct!=0)
			{
				string u = jihe[j].substr(0, 3);
				string p = jihe[j].substr(3, 4);
				cout << u << "-" << p << " " << ct+1 << endl;
			}
			j = k;
			k++;
			ct = 0;
		}
	}
	if (n = 2)//一种特殊情况，测试的时候发现的。暴露了这个输出方法的不完善性。好的方法应该是一次到位的。
	{
		if (ct != 0)
		{
			string u = jihe[j].substr(0, 3);
			string p = jihe[j].substr(3, 4);
			cout << u << "-" << p << " " << ct + 1 << endl;
		}
	}
	if (!have)
	{
		cout << "No duplicates." << endl;
	}
	system("pause");
}