[C++] 844 -- 电话号码

---

例题描述

上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。
例如公司的Help Desk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。
同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。

NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码列表，请你帮他转换成数字形式的号码，并去除重复的部分。

• 输入描述：
  输入包含多组数据。
  每组数据第一行包含一个正整数n（1 ≤ n ≤ 1024）。
  紧接着n行，每行包含一个电话号码，电话号码仅由连字符“-”、数字和大写字母组成。
  没有连续出现的连字符，并且排除连字符后长度始终为7（美国电话号码只有7位）。

• 输出描述：
  对应每一组输入，按照字典顺序输出不重复的标准数字形式电话号码，即“xxx-xxxx”形式。
  每个电话号码占一行，每组数据之后输出一个空行作为间隔符。

示例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 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

---

解题思路

1. 先用hash表存储字母和数字之间的映射关系。
2. 每次读到一个字符, 去hash表中查找, 并进行处理即可。

---

代码实现一

#include<iostream>
#include<string>
#include <set>
#include <unordered_map>

using namespace std;

int main() {
	unordered_map<char, char> dic;
	dic.emplace('A', '2');
	dic.emplace('B', '2');
	dic.emplace('C', '2');
	dic.emplace('D', '3');
	dic.emplace('E', '3');
	dic.emplace('F', '3');
	dic.emplace('G', '4');
	dic.emplace('H', '4');
	dic.emplace('I', '4');
	dic.emplace('J', '5');
	dic.emplace('K', '5');
	dic.emplace('L', '5');
	dic.emplace('M', '6');
	dic.emplace('N', '6');
	dic.emplace('O', '6');
	dic.emplace('P', '7');
	dic.emplace('Q', '7');
	dic.emplace('R', '7');
	dic.emplace('S', '7');
	dic.emplace('T', '8');
	dic.emplace('U', '8');
	dic.emplace('V', '8');
	dic.emplace('W', '9');
	dic.emplace('X', '9');
	dic.emplace('Y', '9');
	dic.emplace('Z', '9');
	int n;
	while (cin >> n && n > 0) {
		set<string> hs;
		string s;
		for (int i = 0; i < n; ++i) {
			cin >> s;
			string p = "";
			for (auto& c : s) {
				if (isdigit(c)) p += c;
				else if (isupper(c)) p += dic[c];
			}
			if (p.size() != 7) continue;
			p = p.substr(0, 3) + "-" + p.substr(3);
			hs.emplace(p);
		}
		for (auto& phone : hs) cout << phone << endl;
		cout << endl;
	}
	return 0;
}

代码实现二

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main(){
    string s;
    int length;
    string NUM = "22233344455566677778889999";
    while (cin >> length){
        set<string> data;
        int cnt;
        for (int i = 0; i < length; i++){
            cnt = 0;
            string res;
            cin >> s;
            for (int j = 0; j < s.length(); j++){
                if (s[j] >= 'A'&&s[j] <= 'Z'){
                    res += NUM[s[j] - 'A'];
                    cnt++;
                    if (cnt == 3)
                        res += "-";
                }
                else if (s[j] >= '0'&&s[j] <= '9'){
                    res += s[j];
                    cnt++;
                    if (cnt == 3)
                        res += "-";
                }
            }
            data.insert(res);
        }
        for (set<string>::iterator it = data.begin(); it != data.end(); it++)
            cout << *it << endl;
        cout << endl;
    }
    return 0;
}

链接：https://www.nowcoder.com/questionTerminal/ceb89f19187b4de3997d9cdef2d551e8