【牛客网】电话号码

秒速五厘米 2021-12-09 04:57 329阅读 0赞

#### 题目描述 ####

![在这里插入图片描述][20190716115852690.png]  
上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的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

记得关注博主哦~

[20190716115852690.png]: /images/20211209/c5369aa7636f407a82f23857b2b2bba7.png