问题描述
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给 Waterloo 大学打电话时,可以拨打 TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打 310-GINO来向 Gino's 订一份 pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打 Pizza Hut 的“三个十”号码 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)以及连接符组成（长度不超过50）。
输出
对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码按照号码的字典升序输出。如果没有重复的号码,输出一行: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
算法实现
using System;
namespace Questions{
class Program{
public static void Main(string[] args){
string input = Console.ReadLine();
int n = int.Parse(input);
string[] phone = new string[n];
int[] num = new int[n];
bool flag = false;
int index = 0;
for (int k = 0; k < n; k++){
string temp = "";
input = Console.ReadLine();
for (int i = 0; i < input.Length; i++){
switch (input[i]) {
case '2':
case 'A':
case 'B':
case 'C': { temp += '2'; break; }
case '3':
case 'D':
case 'E':
case 'F': { temp += '3'; break; }
case '4':
case 'G':
case 'H':
case 'I': { temp += '4'; break; }
case '5':
case 'J':
case 'K':
case 'L': { temp += '5'; break; }
case '6':
case 'M':
case 'N':
case 'O': { temp += '6'; break; }
case '7':
case 'P':
case 'Q':
case 'S': { temp += '7'; break; }
case '8':
case 'T':
case 'U':
case 'V': { temp += '8'; break; }
case '9':
case 'W':
case 'X':
case 'Y': { temp += '9'; break; }
case '1': { temp += '1'; break; }
case '0': { temp += '0'; break; }
}
}
flag = false;
for (int i = 0; i < index; i++)
if (temp.Equals(phone[i])) {
flag = true;
num[i]++;
}
if (!flag){
phone[index] = temp;
num[index]++;
index++;
}
}
for (int i = 0; i < index - 1; i++){
for (int j = 0; j < index - 1 - i; j++){
if (phone[j][0] > phone[j + 1][0]){
string temp = phone[j];
phone[j] = phone[j+1];
phone[j+1] = temp;
int tempNum = num[j];
num[j] = num[j+1];
num[j+1] = tempNum;
}
}
}
flag = false;
for (int i = 0; i < n; i++)
if (num[i] >1){
flag = true;
Console.WriteLine("{0} {1}", phone[i].Substring(0,3)+"-"+ phone[i].Substring(3, 4), num[i]);
}
if(!flag)
Console.WriteLine("No duplicates.");
Console.ReadKey();
}
}
}