百练1002:方便记忆的电话号码（C++实现，北大软微）

百练1002:方便记忆的电话号码

1-描述

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

2-输入

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

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

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

4-样例输入

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

5-样例输出

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

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

6-自我分析

思想步骤大致如下：（注重空间）
1、建立一个二维数组8行6列，存储相应的英文字母，字母对应的数字 = 数组的行下标 + 1 ；
2、将输入的数据以字符串读入，并存于新数组，此过程出去“-”符号；
3、将字符转化数字，经过处理，输出结果；

7-程序实现

#include <iostream>
#include <string>
#include <stdlib.h>
using namespace std;
char map[8][6]={
   {
   'A','B','C','a','b','c'},{
   'D','E','F','d','e','f'},{
   'G','H','I','g','h','i'},{
   'J','K','L','j','k','l'},
{
   'M','N','O','m','n','o'},{
   'P','R','S','p','r','s'},{
   'T','U','V','t','u','v'},{
   'W','X','Y','w','x','y'}};
 string str;
  int n;
 int i;
 int j;
 int k;
 char b[7];
 string *result ;
int  main(){
   
 //读入指定数n
 cin>>n; 
 result=new string[n];
 //读入n行数据，并处理，跳过“-”符号，截取7位英文字母或者数字
    while(i<n&&cin>>str){
   
     k=0;
 for(j=