描述
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino’s订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码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)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。
输出
对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行:
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<cstdlib>
#include<cstring>
using namespace std;
int cmp(const void *a,const void *b){
return strcmp((char *)a,(char *)b);
}
int main(){
int i,j,N,tp;
char t;
char temp[100];
char result[100010][9];
char map[] = "2223334445556667777888999";
cin >> N;
for(i = 0;i < N; ++i){
scanf("%s",temp);
for(j = 0;temp[j] != '\0'; ++j){
if(j == 0)
tp = 0;
t = temp[j];
if(tp == 3)
result[i][tp++] = '-';
if(t == '-')
continue;
else if(t >= '0' && t <= '9')
result[i][tp++] = t;
else{
result[i][tp++] = map[t - 'A'];
}
}
result[i][tp] = '\0';
}
qsort(result,N,9,cmp);
int cnt = 1;
int flag = 0;
for(i = 0;i < N; ++i){
if(i > 0 && strcmp(result[i], result[i - 1]) == 0){
cnt++;
flag = 1;
if(i == N - 1){
printf("%s %d\n",result[i],cnt);
}
}
else{
if(i > 0){
if(cnt > 1){
printf("%s %d\n",result[i-1],cnt);
}
}
cnt = 1;
}
}
if(flag == 0)
printf("No duplicates.\n");
return 0;
}
原版WA的代码,希望有大佬指导哪里有问题,我想知道是不是输出的问题
#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
int cmp(const void *a,const void *b){
return strcmp((char *)a,(char *)b);
}
int main(){
int i,j,N,tp;
char t;
char temp[100];
char result[100010][8];
char map[] = "2223334445556667777888999";
cin >> N;
for(i = 0;i < N; ++i){
scanf("%s",temp);
for(j = 0;temp[j] != '\0'; ++j){
if(j == 0)
tp = 0;
t = temp[j];
if(t == '-')
continue;
else if(t >= '0' && t <= '9')
result[i][tp++] = t;
else{
result[i][tp++] = map[t - 'A'];
}
}
}
qsort(result,N,sizeof(result[0]),cmp);
int cnt = 1;
int flag = 0;
for(i = 0;i < N; ++i){
if(i > 0 && strcmp(result[i], result[i - 1]) == 0){
cnt++;
flag = 1;
if(i == N - 1){
for(j = 0;j < 7; ++j){
if(j == 3)
printf("-");
printf("%c",result[i - 1][j]);
}
printf(" %d\n",cnt);
}
}
else{
if(i > 0){
if(cnt > 1){
for(j = 0;j < 7; ++j){
if(j == 3)
printf("-");
printf("%c",result[i - 1][j]);
}
printf(" %d\n",cnt);
}
}
cnt = 1;
}
}
if(flag == 0)
printf("No duplicates.\n");
return 0;
}
错误:
Wrong Answer:
1.输出No duplicates.最后有个点
2.统计重复数字时漏了最后一组数据
3.逐字符输出为什么wa?
实现技巧:
使用map而不是使用条件语句。
知识盲点:
qsort等库函数。