百炼OJ1002

最新推荐文章于 2019-06-23 21:28:54 发布

DrakePassge

最新推荐文章于 2019-06-23 21:28:54 发布

阅读量586

点赞数

分类专栏：算法 java 百炼OJ

本文链接：https://blog.csdn.net/u014079441/article/details/50514222

版权

算法同时被 3 个专栏收录

16 篇文章 0 订阅

订阅专栏

java

9 篇文章 0 订阅

订阅专栏

百炼OJ

8 篇文章 0 订阅

订阅专栏

描述

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：

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

标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。

总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。

现在，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入

第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。

输出

输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“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

这个解法比较直观，注意尽量用StringBuffer代替String以提高效率。题目还要求有序输出，为此采用TreeMap以免去自己手动排序。

import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		StringBuffer r=new StringBuffer();
		StringBuffer t=new StringBuffer();
		StringBuffer m=new StringBuffer();
		String s="";
		int i = 0, j = 0;
		TreeMap<String,Integer> map = new TreeMap<String, Integer>();  
		j = in.nextInt();
		while (j > 0 && in.hasNext()) {
			j--;
			r.delete(0, r.length());
			m.delete(0, m.length());
			t.delete(0, t.length());
			t.append(in.next().replaceAll("-", ""));
			i = 0;
			while (i < t.length()) {
				m.append(t.substring(i, i+1));
				if (m.toString().hashCode() <= 57)
					r.append(m);
				else
					r.append(getNum(m.toString()));
				i++;
				m.delete(0, 1);
			}
			s=r.substring(0, 3)+"-"+r.substring(3);
			if (map.containsKey(s))
				map.put(s, map.get(s) + 1);
			else
				map.put(s, 1);
		}
		Set set=map.keySet();
		Iterator it=set.iterator();
		boolean flag=false;
		while(it.hasNext()){
			String string=it.next().toString();
			int c=map.get(string);
			if (c > 1) {  
                flag = true;  
                System.out.println(string + " " + c);  
            }  
		}
		if (!flag) {  
            System.out.println("No duplicates. ");  
        }  

	}

	public static int getNum(String s) {
		int t = s.hashCode();
		return t > 81 ? (t - 60) / 3 : (t - 59) / 3;
	}
}