Problem1002

本文介绍了一种方法,用于将各种形式的电话号码转换为统一的标准格式,并通过实例演示了如何检查并输出重复的电话号码。此外,还介绍了使用TreeMap进行自动排序的过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


/**
* Description
* Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dialing the memorable TUT-GLOP. Sometimes only part of the number is used to spell a word. When you get back to your hotel tonight you can order a pizza from Gino's by dialing 310-GINO. Another way to make a telephone number memorable is to group the digits in a memorable way. You could order your pizza from Pizza Hut by calling their ``three tens'' number 3-10-10-10.
* The standard form of a telephone number is seven decimal digits with a hyphen between the third and fourth digits (e.g. 888-1200). The keypad of a phone supplies the mapping of letters to numbers, as follows:
* A, B, and C map to 2
* D, E, and F map to 3
* G, H, and I map to 4
* J, K, and L map to 5
* M, N, and O map to 6
* P, R, and S map to 7
* T, U, and V map to 8
* W, X, and Y map to 9
* There is no mapping for Q or Z. Hyphens are not dialed, and can be added and removed as necessary. The standard form of TUT-GLOP is 888-4567, the standard form of 310-GINO is 310-4466, and the standard form of 3-10-10-10 is 310-1010.
* Two telephone numbers are equivalent if they have the same standard form. (They dial the same number.)
* Your company is compiling a directory of telephone numbers from local businesses. As part of the quality control process you want to check that no two (or more) businesses in the directory have the same telephone number.
*
* Input
* The input will consist of one case. The first line of the input specifies the number of telephone numbers in the directory (up to 100,000) as a positive integer alone on the line. The remaining lines list the telephone numbers in the directory, with each number alone on a line. Each telephone number consists of a string composed of decimal digits, uppercase letters (excluding Q and Z) and hyphens. Exactly seven of the characters in the string will be digits or letters.
*
* Output
* Generate a line of output for each telephone number that appears more than once in any form. The line should give the telephone number in standard form, followed by a space, followed by the number of times the telephone number appears in the directory. Arrange the output lines by telephone number in ascending lexicographical order. If there are no duplicates in the input print the line:
* No duplicates.
*
* Sample Input
* 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
*
* Sample Output
* 310-1010 2
* 487-3279 4
* 888-4567 3
*/


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class Main {
public static void main(String[] args) {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//TreeMap为有序集合
Map map = new TreeMap();
try {
int i = Integer.parseInt(br.readLine());
while (i != 0) {
String s = br.readLine().trim();
//将字符串转换为标准格式电话号码
s = method(s);
//如果是合法的电话号码
if (s.length() == 8) {
//计数
if (map.containsKey(s)) {
map.put(s, Integer.parseInt(map.get(s).toString()) + 1);
} else {
map.put(s, 1);
}
}
i--;
}
Iterator it = map.keySet().iterator();
boolean flag = true;
while (it.hasNext()) {
String key = it.next().toString();
String value = map.get(key).toString();
//每个号码至少出现1次,因此把其他次数的电话号码输出即可
if ("1".equals(value))
;
else {
System.out.println(key + " " + value);
flag = false;
}
}
if (flag) {
System.out.println("No duplicates.");
}
} catch (NumberFormatException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}

}
//一个把号码转成标准格式的方法,这里挺费劲的,估计有挺大优化空间 =_=
public static String method(String s) {
s = s.replaceAll("-", "");
StringBuffer sb = new StringBuffer(s);
for (int i = 0; i < sb.length(); i++) {
switch (sb.charAt(i)) {
case 'A':
case 'B':
case 'C':
sb.setCharAt(i, (char) 50);
break;
case 'D':
case 'E':
case 'F':
sb.setCharAt(i, (char) 51);
break;
case 'G':
case 'H':
case 'I':
sb.setCharAt(i, (char) 52);
break;
case 'J':
case 'K':
case 'L':
sb.setCharAt(i, (char) 53);
break;
case 'M':
case 'N':
case 'O':
sb.setCharAt(i, (char) 54);
break;
case 'P':
case 'R':
case 'S':
sb.setCharAt(i, (char) 55);
break;
case 'T':
case 'U':
case 'V':
sb.setCharAt(i, (char) 56);
break;
case 'W':
case 'X':
case 'Y':
sb.setCharAt(i, (char) 57);
break;
default:
;
}
}
return sb.insert(3, "-").toString();
}
}



题目大意:一组电话号码可以有多种表示方法,要求把那些个乱七八糟的号码整理下,然后把出现次数超过2的以标准格式打印出来,即3个号码+一杠+后4个号码
收获:TreeMap —— 一个自动排序的集合,只管往里丢东西就是了,它会排好顺序等着出来的 :D
不过这里,直接用这个对象,而且最终输出的时候感觉也挺复杂的,估计也是能优化的地方
一、综合实战—使用极轴追踪方式绘制信号灯 实战目标:利用对象捕捉追踪和极轴追踪功能创建信号灯图形 技术要点:结合两种追踪方式实现精确绘图,适用于工程制图中需要精确定位的场景 1. 切换至AutoCAD 操作步骤: 启动AutoCAD 2016软件 打开随书光盘中的素材文件 确认工作空间为"草图与注释"模式 2. 绘图设置 1)草图设置对话框 打开方式:通过"工具→绘图设置"菜单命令 功能定位:该对话框包含捕捉、追踪等核心绘图辅助功能设置 2)对象捕捉设置 关键配置: 启用对象捕捉(F3快捷键) 启用对象捕捉追踪(F11快捷键) 勾选端点、中心、圆心、象限点等常用捕捉模式 追踪原理:命令执行时悬停光标可显示追踪矢量,再次悬停可停止追踪 3)极轴追踪设置 参数设置: 启用极轴追踪功能 设置角度增量为45度 确认后退出对话框 3. 绘制信号灯 1)绘制圆形 执行命令:"绘图→圆→圆心、半径"命令 绘制过程: 使用对象捕捉追踪定位矩形中心作为圆心 输入半径值30并按Enter确认 通过象限点捕捉确保圆形位置准确 2)绘制直线 操作要点: 选择"绘图→直线"命令 捕捉矩形上边中点作为起点 捕捉圆的上象限点作为终点 按Enter结束当前直线命令 重复技巧: 按Enter可重复最近使用的直线命令 通过圆心捕捉和极轴追踪绘制放射状直线 最终形成完整的信号灯指示图案 3)完成绘制 验证要点: 检查所有直线是否准确连接圆心和象限点 确认极轴追踪的45度增量是否体现 保存绘图文件(快捷键Ctrl+S)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值