POJ 1002 487-3279

POJ 1002 487-3279

题意：给定一些数字与字母的对应关系，然后给一串电话号码，依照对应关系，找出出现次数大于一的电话号码，按题目所需的标准形式输出，电话号码按字典序输出。

思路：先把对应关系存HashMap里，然后读入号码时由于"-"可能出现多次，就s=scan.next().replace("-","");最后再在合适位置添加“-”，用replaceAll("-","");耗时较多~，所有电话号码存入TreeMap，最后遍历，若value大于1，则输出，若无输出，则输出"No duplicates."。

AC代码：

import java.util.HashMap;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.Map.Entry;

class Main
{
static Scanner scan=new Scanner(System.in);

public static void main(String[] args)
{
HashMap<Character,Integer> letter=new HashMap<Character,Integer>();
for(int i=0;i<16;i++)
letter.put((char)(i+65),(i+6)/3);
for(int i=17;i<25;i++)
letter.put((char)(i+65),(i+5)/3);
TreeMap<String,Integer> phone=new TreeMap<String,Integer>();
int n=scan.nextInt(),length=0;
char c;
String s="";
for(int i=0;i<n;i++)
{
s=scan.next().replace("-","");
length=s.length();
for(int j=0;j<length;j++)
{
c=s.charAt(j);
if(c>='A'&&c<='Z')
s=s.substring(0,j)+letter.get(c)+s.substring(j+1);
}
phone.put(s,phone.get(s)==null?1:phone.get(s)+1);
}
for(Entry<String,Integer> entry:phone.entrySet())
if(entry.getValue()>1)
{
System.out.println(entry.getKey().substring(0,3)+"-"+entry.getKey().substring(3)
+" "+entry.getValue());
length=0;
}
if(length!=0)
System.out.println("No duplicates.");
}
}