百練2974: 487-3279 之 Java 解答, 惋惜超時

總時間限制: 

1000ms

內存限制: 

65536kB

描述

企業喜歡用容易被記住的電話號碼。讓電話號碼容易被記住的一個辦法是將它寫成一個容易記住的單詞或者短語。例如，你須要給滑鐵盧大學打電話時，能夠撥打TUT-GLOP。有時，只將電話號碼中部分數字拼寫成單詞。當你晚上回到酒店，能夠經過撥打310-GINO來向Gino's訂一份pizza。讓電話號碼容易被記住的另外一個辦法是以一種好記的方式對號碼的數字進行分組。經過撥打必勝客的「三個十」號碼3-10-10-10，你能夠從他們那裏訂pizza。

電話號碼的標準格式是七位十進制數，並在第3、第四位數字之間有一個鏈接符。電話撥號盤提供了從字母到數字的映射，映射關係以下：
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）以及鏈接符組成。每一個電話號碼中只會恰好有7個數字或者字母。

輸出

對於每一個出現重複的號碼產生一行輸出，輸出是號碼的標準格式緊跟一個空格而後是它的重複次數。若是存在多個重複的號碼，則按照號碼的字典升序輸出。若是輸入數據中沒有重複的號碼，輸出一行： 
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

個人Java解答: Time Limit Exceeded

import java.util.Scanner;
import java.util.TreeMap;

public class OpenJudge2974 {

	final static String map = "22233344455566677778889999";

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		final int n = cin.nextInt();
		TreeMap<String, Integer> telMap = new TreeMap<String, Integer>();
		for (int i = 0; i < n; i++) {
			String str = cin.next();
			String tel = standardizeTel(str);
			if (telMap.containsKey(tel)) {
				telMap.put(tel, telMap.get(tel) + 1);
			} else {
				telMap.put(tel, 1);
			}
		}
		cin.close();
		boolean exists = false;
		for (String key : telMap.keySet()) {
			if (telMap.get(key) > 1) {
				System.out
						.println(String.format("%s %d", key, telMap.get(key)));
				exists = true;
			}
		}
		if (!exists) {
			System.out.println("No duplicates.");
		}
	}

	private static String standardizeTel(String str) {
		char[] tel = new char[8];
		int j = -1;
		int k = -1;
		while (k < 7) {
			j++;
			if (str.charAt(j) == '-') {
				continue;
			}
			k++;
			if (k == 3) {
				tel[k] = '-';
				k++;
			}
			if (str.charAt(j) >= 'A' && str.charAt(j) <= 'Z') {
				tel[k] = map.charAt(str.charAt(j) - 'A');
				continue;

			}
			tel[k] = str.charAt(j);
		}
		return new String(tel);
	}

}

http://bailian.openjudge.cn/practice/2974/

GCC 解答(Accepted):

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char map[] = "22233344455566677778889999";
char str[80], telNumbers[100000][9];

int compare(const void * elem1, const void * elem2){
	//to define comparator for qsort
	return (strcmp((char *)elem1, (char *)elem2));
};

void standardizeTel(int n){
	int j, k;

	j = k = -1;
	while(k < 8){
		j++;
		if(str[j] == '-')
			continue;
		k++;
		if(k == 3){
			telNumbers[n][k] = '-';
			k++;
		}
		if(str[j] >= 'A' && str[j] <= 'Z'){
			telNumbers[n][k] = map[str[j] - 'A'];
			continue;
		};
		telNumbers[n][k] = str[j];
	}
	telNumbers[n][k] = '\0';
	return;
}

void main()
{
	int n, i, j;
	int noduplicate;

	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%s", str);
		standardizeTel(i);
		//
	}

	qsort(telNumbers, n, 9, compare); //

	noduplicate = 1;
	i = 0;
	while(i < n){//
		j = i;
		i++;
		while(i < n && strcmp(telNumbers[i], telNumbers[j]) == 0) i++;
		if(i - j > 1){
			printf("%s %d\n", telNumbers[j], i - j);
			noduplicate = 0;
		}
	}
	if(noduplicate)
		printf("No duplicates.\n");

}