[问题描述]
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dialing the memorable TUT-GLOP. Sometimes only part of the number is used to spell a word. When you get back to your hotel tonight you can order a pizza from Gino's by dialing 310-GINO. Another way to make a telephone number memorable is to group the digits in a memorable way. You could order your pizza from Pizza Hut by calling their ``three tens'' number 3-10-10-10.
[问题描述译文]
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给 Waterloo 大学打电话时,可以拨打 TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打 310-GINO来向 Gino's 订一份 pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打 Pizza Hut 的“三个十”号码 3-10-10-10,你可以从他们那里订pizza。电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:
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
Q 和 Z 没有映射到任何数字,连字符不需要拨号,可以任意添加和删除。 TUT-GLOP 的标准格式是 888-4567,310-GINO 的标准格式是 310-4466,3-10-10-10 的标准格式是 310-1010。如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。
[需求分析]
输入
输入第一行是一个正整数,指定电话号码薄中号码的数量(最多 100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了 Q 和 Z)以及连接符组成.
输出
对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码按照号码的字典升序输出。如果没有重的号码,输出一行: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
[概要设计]
为了便于记忆,将电话号码翻译成单词、短语,并进行分组。同一个电话号码,有多种表示方式。为判断输入的电话号码中是否有重复号码,要解决两个问题。(1)将各种电话号码表示转换成标准表示:一个长度为 8 的字符串,前三个字符是数字、第 4 个字符是'-'、后四个字符是数字。(2)根据电话号码的标准表示,搜索重复的电话号码。办法是对全部的电话104号码进行排序,这样相同的电话号码就排在相邻的位置。此外,题目也要求在输出重复的电话号码时,要按照号码的字典升序进行输出。2. 解决方案(1)我的想法:建立一个char [9],字符转数字,符号、数字保留,再提取存入一个数组case[100000],不如建一个二维数组Telephone_Number[10000][9],全都转化数字后,相等的按条件输出。(2)答案思路,解决方案:用一个二维数组 telNumbers[100000][9]来存储全部的电话号码,每一行存储一个电话号码的标准表示。每读入一个电话号码,首先将其转换成标准表示,然后存储到二维数组telNumbers 中。全部电话号码都输入完毕后,将数组 telNumbers 作为一个一维数组,其中每个元素是一个字符串,用C/C++提供的函数模板sort对进行排序。用字符串比较函数strcmp比较 telNumbers 中相邻的电话号码,判断是否有重复的电话号码、并计算重复的次数,(3)比较分析:a. 与其经历一番操作再按顺序输出,不如先排序再输出。(利用 sort 函数排序,strcpy比较)b. 在二维数组中排序操作复杂,那就再把二维数组转存进一维数组,对一维数组操作
[完整程序]
#include <map>
#include <cstdio>
#include <cstring>
using namespace std;
map<char, int> key;
int pre(char *s)
{
int re = 0;
int p = 0;
while (s[p] != '\0')
{
if (s[p] != '-')
{
if (s[p] >= '0' && s[p] <= '9')
re = re * 10 + s[p] - '0';
else
re = re * 10 + key[s[p]];
}
++p;
}
return re;
}
int main()
{
int n;
char s[1000];
key['A'] = key['B'] = key['C'] = 2;
key['D'] = key['E'] = key['F'] = 3;
key['G'] = key['H'] = key['I'] = 4;
key['J'] = key['K'] = key['L'] = 5;
key['M'] = key['N'] = key['O'] = 6;
key['P'] = key['R'] = key['S'] = 7;
key['T'] = key['U'] = key['V'] = 8;
key['W'] = key['X'] = key['Y'] = 9;
while (EOF != scanf("%d", &n))
{
map<int, int> mp;
for (int i = 0; i < n; ++i)
{
scanf("%s", s);
++mp[pre(s)];
}
map<int, int>::iterator it;
bool flag = 0;
for (it = mp.begin(); it != mp.end(); ++it)
{
if (it->second >= 2)
{
printf("%03d-%04d %d\n", it->first/10000, it->first%10000, it->second);
flag = 1;
}
}
if (!flag)
printf("No duplicates.\n");
}
return 0;
}
[使用说明]
运行环境VC6.0,使用语言:C++。
[测试结果]
![](https://i-blog.csdnimg.cn/blog_migrate/d02703aafde9ac655b1d6de960601dc8.png)