poj1002 487-3279

最新推荐文章于 2025-04-12 22:01:21 发布

原创最新推荐文章于 2025-04-12 22:01:21 发布 · 679 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种将字母转换为电话按键对应的数字，并统计转换后相同电话号码出现次数的C++实现方法。通过使用标准模板库(map)来记录每个转换后的电话号码及其出现的频次，进而找出重复的电话号码。

这题思路，就是翻译字符串（电话号码），统计出现的个数。

虽然有更快的代码（方法），但是接下来的代码绝对是非常方便，思路清晰的。

#include<stdio.h> 
#include<map>
#include<string>
#include<iterator>
#include<iostream>
using namespace std;
char a[26]= {"2223334445556667777888999"};
int main(){
//	freopen("poj1002.in","r",stdin);
	map<string,int> m;
	map<string,int>::iterator iter;
	string t,s;
	int i,j,k,n;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		cin>>s;
		k=s.length();
		for(j=0;j<k;j++){
			if(s[j]<='Z'&&s[j]>='A') 
				t.push_back(a[s[j]-'A']);
			else{
				if(s[j]!='-')
					t.push_back(s[j]);
			}
		}
		t.insert(3,1,'-');
		m[t]++;
		t.clear();
	}
	bool dup=false;
	for(iter=m.begin();iter!=m.end();iter++){
		if(iter->second>1) {
			dup=true;
			cout<<iter->first<<' '<<iter->second<<endl;
		}			
	}
	if(!dup) 
		printf("No duplicates.\n");
	return 1;
}