【程序设计训练】487-3279

灰太狼 2022-11-27 00:40 100阅读 0赞

> 个人思路仅供参考，如有不足欢迎交流。

## 【问题描述】 ##

每个人都喜欢有令人难忘的电话号码。要想让电话号码变得令人难忘的一种方法是拼出一个令人难忘的单词或短语。例如，你可以拨打滑铁卢大学的电话，拨打令人难忘的电话号码TUT-GLOP。

有时只有一部分号码被用来拼写一个单词，例如，你可以拨打310-gino从Gino’s订购披萨。

要使电话号码令人难忘的另一种方法是以一种令人难忘的方式对数字进行分组。你可以从比萨饼小屋中订购比萨饼，方法是拨打他们的“3个10”，即号码3-10-10-10。

电话号码的标准格式是七位的十进制数字，第三和第四位之间包含连字符（例如888-1200）。电话的键盘提供字母到数字的映射，如下所示：

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

Q和Z没有映射。连接符不拨号，必要时可加上或去除。TUT-GLOP的标准格式是888-4567，310-GINO的标准格式是310-4466，3-10-10-10的标准格式是310-1010。

当两个电话号码有相同的标准格式时是等价的（拨同样的号码）。

你的公司正在编制本地企业的电话号码目录，作为质量控制的一部分，你需要检查没有两个（或多个）企业具有相同的电话号码。

## 【输入形式】 ##

输入包括一个案例。输入的第一行为一个正整数，指定目录中电话号码的数目(最多100，000)。其余的各行列出目录中的电话号码，每个号码单独占一行。每个电话号码都是一个由十进制数字、大写字母(不包括Q和z)和连字符组成的字符串。字符串中的七个字符或是数字或是字母。

## 【输出形式】 ##

对于出现超过一次的每个号码，按照标准格式每个输出一行，然后是空格，接着输出出现的次数。只出现1次的电话号码不输出。

## 【样例输入】 ##

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

## 【思路和做法】 ##

利用STL中的map，用key值表示转化后的电话号码，对应value值表示该号码出现的次数。  
提交代码如下（10/10分，C++）：

//40.487-3279
    #include <iostream>
    #include <string>
    #include <map>
    
    using namespace std;
    
    int main()
    {
        
        map<string, int> phone;        //电话簿
        map<string, int>::iterator it; //迭代器it
        int n,len;                     //电话号码的数量、某个号码的长度
        string ph_nb, temp;            //电话号码、转化后标准格式的号码
        cin >> n;
        for (int i = 0; i < n; i++)
        {
        
            cin >> ph_nb;
            len = ph_nb.length();
            temp ="";
            for (int j = 0; j < len;j++)//将输入的号码转化为标准格式
            {
        
                switch(ph_nb[j])//在temp末尾加上每一位对应的字符，跳过连接符
                {
        
                    case '0':{
        temp +='0';break;}
                    case '1':{
        temp +='1';break;}
                    case '2':{
        temp +='2';break;}
                    case '3':{
        temp +='3';break;}
                    case '4':{
        temp +='4';break;}
                    case '5':{
        temp +='5';break;}
                    case '6':{
        temp +='6';break;}
                    case '7':{
        temp +='7';break;}
                    case '8':{
        temp +='8';break;}
                    case '9':{
        temp +='9';break;}
                    case 'A':{
        temp +='2';break;}
                    case 'B':{
        temp +='2';break;}
                    case 'C':{
        temp +='2';break;}
                    case 'D':{
        temp +='3';break;}
                    case 'E':{
        temp +='3';break;}
                    case 'F':{
        temp +='3';break;}
                    case 'G':{
        temp +='4';break;}
                    case 'H':{
        temp +='4';break;}
                    case 'I':{
        temp +='4';break;}
                    case 'J':{
        temp +='5';break;}
                    case 'K':{
        temp +='5';break;}
                    case 'L':{
        temp +='5';break;}
                    case 'M':{
        temp +='6';break;}
                    case 'N':{
        temp +='6';break;}
                    case 'O':{
        temp +='6';break;}
                    case 'P':{
        temp +='7';break;}
                    case 'R':{
        temp +='7';break;}
                    case 'S':{
        temp +='7';break;}
                    case 'T':{
        temp +='8';break;}
                    case 'U':{
        temp +='8';break;}
                    case 'V':{
        temp +='8';break;}
                    case 'W':{
        temp +='9';break;}
                    case 'X':{
        temp +='9';break;}
                    case 'Y':{
        temp +='9';break;}
                    default:
                        break;
                }
                if(temp.length()==3)
                {
        
                    temp += '-';//在第三位数字后加上连接符
                }
            }
            if(phone.count(temp)==0)//之前号码temp没有出现过
            {
        
                phone[temp] = 0;//temp出现的次数初始化为0
            }
            phone[temp] += 1;//号码temp出现的次数+1
        }
        for (it = phone.begin(); it != phone.end();it++)
        {
        
            if(it->second>1)//号码出现次数>1
            {
        
                cout << it->first << ' ' << it->second << endl;//输出该号码和出现的次数
            }
            
        }
        return 0;
    }