MAP 电话号码

最新推荐文章于 2024-02-28 10:13:38 发布

原创最新推荐文章于 2024-02-28 10:13:38 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试题

面试题同时被 2 个专栏收录

60 篇文章

订阅专栏

算法

56 篇文章

订阅专栏

本文介绍了一种利用C++中的Map数据结构来解决电话号码与字母间映射的问题，通过具体实例展示了如何将方便记忆的电话号码转换为标准格式，并统计了重复号码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Map 电话号码

个人信息：就读于燕大本科软件工程专业目前大三;

本人博客：google搜索“cqs_2012”即可;

个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;

编程语言：C++ ;

编程坏境：Windows 7 专业版 x64;

编程工具：vs2008;

制图工具：office 2010 powerpoint;

硬件信息：7G-3 笔记本;

真言

今天做了一个题，用map可以很好解决的小题，被我弄了整整三个小时，真想骂自己就是一个废物，太水了。

问题

百炼：id 1002

方便记忆的电话号码

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：

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

标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。

总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。

现在，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。
输入
第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。
输出
输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。

思路

用map解决，键值对应的问题，这类型题真长教训了，自己真菜，三个小时干点啥不好。

代码

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

string Change(string a,char* hashtable);

int main()
{
	string a;
	int n;

	bool find = false;
	map<string,int> word;
	map<string,int>::iterator it;
	int num;

	char hashtable[] = {'0','1','2','3','4','5','6','7','8','9',
		'*','*','*','*','*','*','*',
		'2','2','2','3','3','3','4','4','4','5','5','5','6','6','6','7',
		'*',
		'7','7','8','8','8','9','9','9'};


	cin>>n;
	while(n>0)
	{
		cin>>a;
		a = Change(a,hashtable);
		num = word.count(a);
		if(num == 0)
			word.insert(map<string,int>::value_type(a,1));
		else 
		{
			it = word.find(a);
			(it->second) ++;
		}
		n--;
	}
	for(it = word.begin();it != word.end();it++)
	{
		if(it->second > 1)
		{
			find = true;
			cout<<it->first.substr(0,3)<<"-"<<it->first.substr(3,4)<<" "<<it->second<<endl;
		}
	}
	
	if(find == false)
		cout<<"No duplicates."<<endl; 

	return 0;
}


string Change(string a,char* hashtable)
{
	string result="";

	for(int i=0;i<a.length();i++)
	{
		if(a[i] != '-')
			result += hashtable[a[i]-'0'];
	}

	return result;
}