POJ 1002 487-3279

问题描述：http://poj.org/problem?id=1002

 这道题目阅读起来没什么问题，但是很坑！很坑！很坑！重要的事情说三遍！我已经记不清WA多少次了！

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char map[26] = {'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', '9'};//按键映射表

char phone[100000][9]; //全部电话号码

int n; //电话号码的数量

char number[80]; //一个未经处理的电话号码

int main(void)
{
int loop; //循环变量

int phone_i=0, phone_j=0; //phone数组的下标

int tag = 0; //重复标志，0没有处于一个重复，1有重复

int count = 1; //重复次数

scanf("%d", &n);

for(phone_i=0; phone_i<n; phone_i++){//格式化所有输入数据为111-1111的形式

scanf("%s", number);
for(loop=0; number[loop]!='\0'; loop++){//检查每一个字符

if(phone_j == 3){//第四个字符必须是'-'

phone[phone_i][phone_j] = '-';
phone_j++;
}
if(number[loop]>='0' && number[loop]<='9'){//当前字符是数字

phone[phone_i][phone_j] = number[loop];
}
else if(number[loop]>='A' && number[loop]<='Z'){//当前字符是大写字母

phone[phone_i][phone_j] = map[number[loop]-'A'];
}
else if(number[loop] == '-'){//忽略'-'

continue;
}
phone_j++;
}
phone_j = 0;
}

//排序全部电话号码

qsort(phone, n, 9, strcmp);

for(loop=1; loop<n; loop++){//检查重复次数，输出结果

if(strcmp(phone[loop], phone[loop-1]) == 0){
tag = 1;
count++;
}
else{//没有重复

if(count > 1){
printf("%s %d\n", phone[loop-1], count);
}
count = 1;
}
}
if(count > 1){//查看最后一条记录是否有重复

printf("%s %d\n", phone[loop-1], count);
}
if(!tag)
printf("No duplicates.\n");
return 0;
}