poj_1002超时版

Description

企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打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。 
如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号） 
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。 

Input

输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。

Output

对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行： 
No duplicates. 

Sample Input

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

Sample Output

310-1010 2
487-3279 4
888-4567 3

//
//  main.cpp
//  poj_test4
//
//  Created by 超好吃的混糖饼 on 16/4/13.
//  Copyright © 2016年 超好吃的混糖饼. All rights reserved.
//


//分析：
//1.转换字符：  char[20] 初始化\0   ：输入：char[] + int[]  输出int[]
//2.转换后的存储和统计：struct{} + vector +boor opreate
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

struct standard{
    char tele[7];//标准电话号码
    int times;//  电话出现频率
    standard(){
        times = 0;
    }
};

void charMap(char s[], char map[]){
    char temp[7] = {0};
    int i = 0,j = 0;
    while (s[i] != 0) {
        if (s[i] == 'A' || s[i] == 'B' || s[i] == 'C') {
            temp[j++] = '2';
        }
        else if (s[i] == 'D' || s[i] == 'E' || s[i] == 'F') {
            temp[j++] = '3';
        }
        else if (s[i] == 'G' || s[i] == 'H' || s[i] == 'I') {
            temp[j++] = '4';
        }
        else if (s[i] == 'J' || s[i] == 'K' || s[i] == 'L') {
            temp[j++] = '5';
        }
        else if (s[i] == 'M' || s[i] == 'N' || s[i] == 'O') {
            temp[j++] = '6';
        }
        else if (s[i] == 'P' || s[i] == 'R' || s[i] == 'S') {
            temp[j++] = '7';
        }
        else if (s[i] == 'T' || s[i] == 'U' || s[i] == 'V') {
            temp[j++] = '8';
        }
        else if (s[i] == 'W' || s[i] == 'X' || s[i] == 'Y') {
            temp[j++] = '9';
        }
        else if (s[i] == 'Q' || s[i] == 'Z') {
            i++;
            continue;
        }
        else if (s[i] != '-') {
            temp[j++] = s[i];
        }
        i++;
    }
    for (i = 0; i<7; i++) {
        map[i] = temp[i];
    }
}

int teleAdd(char map[], struct standard ans[], int m){
    int j = 0;
    for (; j<m; j++) {
        if (strncmp(map, ans[j].tele, 7) == 0) {//查询是否有相同号码
            ans[j].times += 1;
            return m;
        }
    }
    strcpy(ans[m].tele, map);//没有相同号码时添加
    ans[m++].times++;
    return m;
}

bool compare(struct standard a, struct standard b){
    
    for (int i = 0; i<7; i++) {
        if (a.tele[i] < b.tele[i]) {
            return true;
        }
        else if(a.tele[i] > b.tele[i])
            return false;
    }
    return false;// strcmp(a.tele, b.tele);
}

int main(int argc, const char * argv[]) {
    
    int n;
    scanf("%d",&n);
    char s[20] = {'\0'};//控制台字符串读入缓冲区
    char map[7] = {0};//标准号码
    struct standard ans[50000];//用struct保存转化后的电话及出现次数
    
    int m = 0;//ans中保存的号码的数目
    
    for (int i=0; i<n; i++) {
        scanf("%s",s);
    
        charMap(s, map);//将标准化后的号码放到map[]
        m = teleAdd(map, ans, m);
        
    }
    
    sort(ans, ans+m, compare);//字典升序排序
    
    int repeat = 0;
    for (int c=0; c<m; c++) {
        if (ans[c].times > 1) {//寻找出现次数2以上
            repeat = 1;
            for (int i =0; i<7; i++) {
                printf("%c",ans[c].tele[i]);
                if (i == 2) {
                    printf("-");
                }
            }
            
            printf(" %d\n",ans[c].times);
        }
    }
    if (repeat == 0) {
        printf("No duplicates.");
    }
    
    return 0;
}