ACM PKU 1002--487-3279

这是这道题的地址：http://poj.org/problem?id=1002&lang=zh-CN&change=true

以下是这道题的描述

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

这道题目是要求你编写一个C++程序，来解决一个电话号码目录的问题。给定一个电话号码目录，其中包含N个电话号码，每个电话号码由字符串组成，可能包含数字、大写字母（不包含Q和Z）和连字符。每个电话号码的字符串长度为7。程序的目的是找出所有重复出现的电话号码，并将它们按照字典序升序排列输出。如果输入中没有重复电话号码，则输出“No duplicates”。

那么我们的思路是使用C++ STL 中的 map 来存储电话号码，并使用一个函数 standard_form 来将一个电话号码转换为标准形式。它遍历每一个输入的电话号码并将其转换为标准格式。

以下是代码部分

#include <iostream>
#include <map>
#include <string>
using namespace std;

map<string, int> phone_map;
string standard_form(string phone_number) {
    string result;
    for (int i = 0; i < phone_number.size(); i++) {
        if (phone_number[i] == '-') continue;
        if (phone_number[i] >= 'A' && phone_number[i] <= 'C') {
            result += '2';
        } else if (phone_number[i] >= 'D' && phone_number[i] <= 'F') {
            result += '3';
        } else if (phone_number[i] >= 'G' && phone_number[i] <= 'I') {
            result += '4';
        } else if (phone_number[i] >= 'J' && phone_number[i] <= 'L') {
            result += '5';
        } else if (phone_number[i] >= 'M' && phone_number[i] <= 'O') {
            result += '6';
        } else if (phone_number[i] >= 'P' && phone_number[i] <= 'S') {
            result += '7';
        } else if (phone_number[i] >= 'T' && phone_number[i] <= 'V') {
            result += '8';
        } else if (phone_number[i] >= 'W' && phone_number[i] <= 'Y') {
            result += '9';
        } else {
            result += phone_number[i];
        }
    }
    return result;
}

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        string phone_number;
        cin >> phone_number;
        phone_map[standard_form(phone_number)]++;
    }
    bool has_duplicate = false;
    for (map<string, int>::iterator it = phone_map.begin(); it != phone_map.end(); it++) {
        if (it->second > 1) {
            cout << it->first << " " << it->second << endl;
            has_duplicate = true;
        }
    }
    if (!has_duplicate) {
        cout << "No duplicates." << endl;
    }
    return 0;
}