算法题:方便记忆的电话号码(C++)

题目:

总时间限制:

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 

——————————————————————————

思路:就是基础的字符串处理,然后排序找出重复出现的字符串。另外要考虑的就是数字中有可能出现0,因此需要格式化输出,不足补零。

code:

#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<stdlib.h>
#include<iostream>
#include<string>
#include<iomanip>
using namespace std;

int tran[] = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};
int num[500000];
int fun(char a){
	if(a>='0'&&a<='9') return a-'0';//只能返回a-'0',返回a的话是返回Asc码 
	if(a>='a'&&a<='z') return tran[a-'a'];
	if(a>='A'&&a<='Z') return tran[a-'A'];
}
int main(){
	int n;
	(cin>>n).get();//清楚缓冲区残留的\n 
	char tel[n][202];
	for(int i=0;i<n;++i){
		cin.getline(tel[i],202,'\n');//只能用于字符数组,不能用于字符串中 
}
	for(int i=0;i<n;i++){
		int length = strlen(tel[i]);//strlen求字符数组长度,str.length()和str.size()求字符串长度 
		// 将字母转换为数字,存储在num[]中 
		for(int j=0;j<length;j++){
			if(tel[i][j]=='-') continue;
			else{
				num[i] = fun(tel[i][j])+num[i]*10;//前移一位 
			}
		} 
	}
	sort(num,num+n);
	//统计出现次数 
	bool flag=false;
	for(int i=0;i<n;i++){
		int time=1;
		while(num[i]==num[i+1]&&i+1<n){
			i++;
			time++;
			flag = true;
		}
		if(flag&&time>1){
		#printf("%03d-%04d %d\n",num[i]/10000,num[i]%10000,time);
		cout<<setfill('0')<<setw(3)<<num[i]/10000<<'-'<<setfill('0')<<setw(4)<<num[i]%10000<<" "<<time<<endl; //数字中有可能出现0,因此要不足补零 
		}
	}
	if(flag==false)
	 cout<<"No duplicates."<<endl;
}
 

猜你喜欢

转载自blog.csdn.net/fun_always/article/details/90108070