問題描述
企業喜歡用容易被記住的電話號碼。讓電話號碼容易被記住的一個辦法是將它寫成一個容易記住的單詞或者短語。例如,你需要給 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();
}
}
}