百练1002:方便记忆的电话号码（保研准备）

1002 方便记忆的电话号码

题目

总时间限制: 2000ms 内存限制: 65536kB
描述
英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：
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
标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。
总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。
现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入
第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。
输出
输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“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 

源代码

题解：
主要使用map这个STL的官方数据结构，然后就可以解决问题。
注意点：

1. 计算每一个号码出现的次数若是采用遍历的方法会超时，所以采用map，内部实现为一个树形数据结构。
2. 升序问题，map亦可以解决，因为map中红黑树的维护就是依赖于key值的大小。
3. 应该有更好的办法来进行译码，我这样一堆if-else有点傻。

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
void stringToNumber(string phoneNumber,int* number){
    int j = 0;
    for (int i = 0;i < phoneNumber.size();i++) {
        if (phoneNumber[i] == '-')
            continue;
        else if (phoneNumber[i] == 'A' || phoneNumber[i] == 'a'
                || phoneNumber[i] == 'B' || phoneNumber[i] == 'b'
                || phoneNumber[i] == 'C' || phoneNumber[i] == 'c') {
            number[j] = 2;
            j++;
        }
        else if (phoneNumber[i] == 'D' || phoneNumber[i] == 'd'
                || phoneNumber[i] == 'E' || phoneNumber[i] == 'e'
                || phoneNumber[i] == 'F' || phoneNumber[i] == 'f') {
            number[j] = 3;
            j++;
        }
        else if (phoneNumber[i] == 'G' || phoneNumber[i] == 'g'
                || phoneNumber[i] == 'H' || phoneNumber[i] == 'h'
                || phoneNumber[i] == 'I' || phoneNumber[i] == 'i') {
            number[j] = 4;
            j++;
        }
        else if (phoneNumber[i] == 'J' || phoneNumber[i] == 'j'
                || phoneNumber[i] == 'K' || phoneNumber[i] == 'k'
                || phoneNumber[i] == 'L' || phoneNumber[i] == 'l') {
            number[j] = 5;
            j++;
        }
        else if (phoneNumber[i] == 'M' || phoneNumber[i] == 'm'
                || phoneNumber[i] == 'N' || phoneNumber[i] == 'n'
                || phoneNumber[i] == 'O' || phoneNumber[i] == 'o') {
            number[j] = 6;
            j++;
        }
        else if (phoneNumber[i] == 'P' || phoneNumber[i] == 'p'
                || phoneNumber[i] == 'R' || phoneNumber[i] == 'r'
                || phoneNumber[i] == 'S' || phoneNumber[i] == 's') {
            number[j] = 7;
            j++;
        }
        else if (phoneNumber[i] == 'T' || phoneNumber[i] == 't'
                || phoneNumber[i] == 'U' || phoneNumber[i] == 'u'
                || phoneNumber[i] == 'V' || phoneNumber[i] == 'v') {
            number[j] = 8;
            j++;
        }
        else if (phoneNumber[i] == 'W' || phoneNumber[i] == 'w'
                || phoneNumber[i] == 'X' || phoneNumber[i] == 'x'
                || phoneNumber[i] == 'Y' || phoneNumber[i] == 'y') {
            number[j] = 9;
            j++;
        }
        else {
            number[j] = phoneNumber[i] - '0';
            j++;
        }
    }
}
int main(int argc, char const *argv[])
{
    int n;
    cin >>n;
    map <string,int> maplist;
    for (int i = 0;i < n;i++) {
        string phoneNumber;
    
        cin >> phoneNumber;
        int number[7];

        for (int i = 0;i < 7;i++) {
            number[i] = 0;
        }
        stringToNumber(phoneNumber,number);
        string rawnumber;

        for (int k = 0;k < 7;k++) {
            char tmp = '0';
            tmp += number[k];
            rawnumber += tmp;
            if (k == 2)
                rawnumber += '-';
        }
        maplist[rawnumber]++;
    }
    map <string,int>::iterator item;
    int allones = 1;
    for (item=maplist.begin(); item != maplist.end();item++) {
        if (item->second > 1) {
            cout << item->first << " " << item->second << endl;
            allones = 0;
        }
    }
    if (allones) {
        cout <<"No duplicates."<<endl;
    }
    return 0;
}