【每日一题】电话号码

【每日一题】电话号码

---

1、题目来源

  牛客网：电话号码

---

2、题目描述

  上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。
  NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码列表，请你帮他转换成数字形式的号码，并去除重复的部分。

---

3、输入/出描述

​ 输入描述：

  输入包含多组数据。

  每组数据第一行包含一个正整数n（1≤n≤1024）。

  紧接着n行，每行包含一个电话号码，电话号码仅由连字符“-”、数字和大写字母组成。

  没有连续出现的连字符，并且排除连字符后长度始终为7（美国电话号码只有7位）。

​ 输出描述：

  对应每一组输入，按照字典顺序输出不重复的标准数字形式电话号码，即“xxx-xxxx”形式。

  每个电话号码占一行，每组数据之后输出一个空行作为间隔符。

---

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
4
UTT-HELP
TUT-GLOP
310-GINO
000-1213

  输出：

310-1010
310-4466
487-3279
888-1200
888-4567
967-1111

000-1213
310-4466
888-4357
888-4567

---

5、代码展示

#include<iostream>
#include<string>
#include<set>
using namespace std;
int main()
{
    int n;                        
    string num[2]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ",
                   "22233344455566677778889999"};
    while(cin>>n)
    {
        string str,temp;
        set<string,less<string>> list;
        for(int i=0;i<n;++i)
        {
            cin>>str;
            temp="";
            for(char ch:str)
            {
                if( ch!='-' && isalpha(ch))         //是字母
                    temp+=num[1][toupper(ch)-'A']; //将相应字母对应到数字
                else if(ch!='-' && isalnum(ch))   //是数字
                    temp+=ch;
            }
            temp.insert(temp.begin()+3,'-');
            list.insert(temp);
        }
        for(string str:list)
            cout<<str<<endl;
        cout<<endl;
    }
    return 0;
}

---