【牛客网】电话号码

题目描述

上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的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”形式。
每个电话号码占一行，每组数据之后输出一个空行作为间隔符。

示例

输入
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

解题思路

先用string将所有输入中含数字或者字母的字符全都转化成7位数字字符，然后重新定义输出格式，用set存储可自动实现排序和去重，最后将set输出即可。

完整代码

# include <iostream>
#include <string>
#include <set>
using namespace std;

string AtoS(string s2,string s1)   //将输入的字符串转成标准字符串
{
	string s = "";
	for (int i = 0; i < s2.size(); i++)
	{
		if (s2[i]>='0'&&s2[i]<='9')   //数字1-9 直接放入字符串
			s.push_back(s2[i]);
		else if (s2[i] == '-')   //字符 '-' 忽略
			continue;
		else       //字符A-Z 转成数字
		{
			char b = s1[s2[i] - 'A'];
				s.push_back(b);
		}
	}
	//将字符串分隔成两部分，再写成标准形式
	string ret1 = s.substr(0, 3);
	string ret2 = s.substr(3, 4);
	s = "";
	s += ret1;
	s.push_back('-');   
	s += ret2;
	return s;
}

int main()
{
	string s1 = "22233344455566677778889999";
	int n;
	while (cin >> n)
	{
		set <string> data;   //set 可实现排序和去重
		for (int i = 0; i < n; i++)
		{
			string a;
			cin >> a;
			string s = AtoS(a, s1);
			data.insert(s);
		}
		for (auto &e : data)
		{
			cout << e << endl;
		}
		cout << endl;
	}
	return 0;
}

原题链接

https://www.nowcoder.com/questionTerminal/ceb89f19187b4de3997d9cdef2d551e8

记得关注博主哦~