1002:方便记忆的电话号码

该博客讨论了一种处理方便记忆的电话号码的方法,将数字转换为字母并考虑分隔符。任务是找出重复的标准电话号码。博客提到了使用Map存储和排序电话号码及其出现次数,以减少空间开销并简化排序过程。博主分享了自己的思路和代码实现,同时也表达了对Map深入学习的意愿。
摘要由CSDN通过智能技术生成

1002:方便记忆的电话号码
查看 提交 统计 提示 提问
总时间限制: 2000ms 内存限制: 65536kB
描述
英文字母(除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.”。
样例输入
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
样例输出
310-1010 2
487-3279 4
888-4567 3
思路:按照我自己的思路我想的是第一步先处理一个字符串的数据,紧接着就是如何存储处理完的字符串,以及计算字符串出现的次数,而且之后还要对存储完的数据进行排序。
代码:

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

string Reduce(string p){
   //处理一个字符串的函数,同时返回一个处理完的字符串 
	string result;
	int j=0;//字符串中"-" 的位置计数 
	for(int i=0;i<p.length();i++)
	{
   
		if(p[i]=='A'||p[i]=='B'||p[i]=='C'){
   
			j++;
			result+='2';
		}
		else if(p[i]=='D'
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值