题目描述
1 2 3
ABC DEF
4 5 6
GHI JKL MNO
7 8 9
PQRS TUV WXYZ
上图是一个电话的九宫格,如你所见一个数字对应一些字母,因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的Help
Desk号码是4357,因为4对应H、3对应E、5对应L、7对应P,因此4357就是HELP。同理,TUT-GLOP就代表888-4567、310-GINO代表310-4466。
NowCoder刚进入外企,并不习惯这样的命名方式,现在给你一串电话号码列表,请你帮他转换成数字形式的号码,并去除重复的部分。
输入描述
输入包含多组数据。
每组数据第一行包含一个正整数n(1≤n≤1024)。
紧接着n行,每行包含一个电话号码,电话号码仅由连字符“-”、数字和大写字母组成。
没有连续出现的连字符,并且排除连字符后长度始终为7(美国电话号码只有7位)。
输出描述
对应每一组输入,按照字典顺序输出不重复的标准数字形式电话号码,即“xxx-xxxx”形式。
每个电话号码占一行,每组数据之后输出一个空行作为间隔符。
解题思路
暴力解决问题,利用两个字符串,将每个字符和数字对应起来,判断输入字符串是英文转数字还是数字转英文,在对结果进行格式处理即可。
代码如下
import java.util.*;
public class Main{
public static String Tel(String str){
//字母
String symbol = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
String number = "222333444555666777788899990123456789";
StringBuilder sb = new StringBuilder();
for(int i = 0;i < str.length();i++){
for(int j = 0;j < symbol.length();j++){
if(str.charAt(i) == symbol.charAt(j)){
sb.append(number.charAt(j));
}else if (str.charAt(i) == '-'){
break;
}
}
}
String ret = sb.toString();
return ret.substring(0,3) + "-" + ret.substring(3,7);
}
public static String Number(String str){
//数字
String symbol = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
String number = "222333444555666777788899990123456789";
StringBuilder sb = new StringBuilder();
for(int i = 0;i < number.length();i++){
if(str.charAt(i) == number.charAt(i)){
sb.append(symbol.charAt(i));
}else if (str.charAt(i) == '-'){
break;
}
}
String ret = sb.toString();
return ret.substring(0,3) + "-" + ret.substring(3,7);
}
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int n = scan.nextInt();
int i = 0;
List<String> list = new ArrayList<>();
while(i < n){
String str = scan.next();
for (int j = 0; j < str.length(); j++) {
if(str.charAt(j) >= 65 || str.charAt(j) <= 90){
if(!list.contains(Tel(str)))
list.add(Tel(str));
}else {
if(!list.contains(Tel(str)))
list.add(Number(str));
}
}
i++;
}
Collections.sort(list);
for(i = 0;i < list.size();i++){
System.out.println(list.get(i));
}
System.out.println();
}
}
}