每天一道算法_3_487-3279_对电话号码格式化统计批处理

早上弄了一道求高精度幂的算法,偷懒用了内部类,总觉得过意不去,所以今天重新做了一道算法题,做完心里舒服好多。题目如下: Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GI

大家好,又见面了,我是全栈君。

早上弄了一道求高精度幂的算法,偷懒用了内部类,总觉得过意不去,所以今天重新做了一道算法题,做完心里舒服好多。

题目如下:

Description

企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino’s订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10,你可以从他们那里订pizza。  



电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:  

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。  



如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)  



你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。  

Input

输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。

Output

对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行:  

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

487-3279 4
888-4567 3
310-1010 2
967-1111 1
310-4466 1
888-1200 1 

 

代码有点乱有点罗嗦,欢迎拍砖

代码:

import java.util.ArrayList;
import java.util.Scanner;

public class ThePhoneNum {
	
	public static void main(String args[]) {
		String[] tem = new String[8];//用来存储格式化之后的电话号码
		tem[3] = "-";//把电话号码第四位固定为'-'
		ArrayList<String> list = new ArrayList<String>();//记录输入的不规范号码
		ArrayList<String> memory = new ArrayList<String>();//用来记录格式化之后的所有号码
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		int[] count = new int[num]; 		//统计相同号码的数量
		while ((num--) >= 0) {
			list.add(scanner.nextLine());
		}

		for (int i = 0; i < list.size(); i++) {
			String string = list.get(i);
			String[] temparray = string.split("-");//除去输入的号码中的所有"-"
			string = getStr(temparray);//把上行代码得到的字符串数组转化成字符串
			for (int j = 0; j < string.length(); j++) {
				String temString = string.substring(j, j + 1);
				if (j < 3) {
					if (isLetter(temString)) {	//是否为字母
						tem[j] = toNum(temString);//把字母映射成数字
					} else {
						tem[j] = string.substring(j, j + 1);//数字不用映射
					}
				} else {
					if (isLetter(temString)) {
						tem[j + 1] = toNum(temString);
					} else {
						tem[j + 1] = string.substring(j, j + 1);
					}
				}
			}
			if (tem[1] != null) {
				String s = getStr(tem);			//把经过转换后的号码加入到列表存储起来
				if(memory.contains(s)){
					count[memory.indexOf(s)]++;//如果已经存在,则直接数量上加1
				}else{
					memory.add(s);
				}
				
			}
		}
		for(String s : memory){
			System.out.println(s + " "+ (count[memory.indexOf(s)]+1));//遍历列表,输出号码
		}
	}

	private static String toNum(String temString) {
		// TODO Auto-generated method stub
		char c = temString.charAt(0);
		String s = String.valueOf(c);
		switch (c) {
		case 'a':case 'b':case 'c':case 'A':case 'B':case 'C':
			s = "2";
			break;
		case 'd':case 'e':case 'f':case 'D':case 'E':case 'F':
			s = "3";
			break;
		case 'g':case 'h':case 'i':case 'G':case 'H':case 'I':
			s = "4";
			break;
		case 'j':case 'k':case 'l':case 'J':case 'K':case 'L':
			s = "5";
			break;
		case 'm':case 'n':case 'o':case 'M':case 'N':case 'O':
			s = "6";
			break;
		case 'p':case 'r':case 's':case 'P':case 'R':case 'S':
			s = "7";
			break;
		case 'T':case 'U':case 'V':case 't':case 'u':case 'v':
			s = "8";
			break;
		case 'w':case 'x':case 'y':case 'W':case 'X':case 'Y':
			s = "9";
			break;
		}
		return s;
	}

	static boolean isLetter(String s) {
		char c = s.charAt(0);
		if (c >= 65 && c <= 122) {
			return true;
		} else {
			return false;
		}
	}
	public static String getStr(String[] args){
		String str="";
		for(int i=0;i<args.length;i++){	
			str+=(String)args[i];
		}	
		return str;
	}
}

 

 

作者:jason0539

微博:http://weibo.com/2553717707

博客:http://blog.csdn.net/jason0539(转载请说明出处)

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/121388.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Python正则表达式教程_python正则表达式匹配中文

    Python正则表达式教程_python正则表达式匹配中文????今天我们来学习python的正则表达式的部分,先说下为什么要学习这一部分呢,当然是因为正则表达式处理文本类型的数据实在是太方便了。为以后进入nlp领域打打基础!先给大家推荐一个网站:用于正则表达式验证.大致就长这个样子。这里写目录标题1.基础知识2.贪婪模式和非贪婪模式3.反斜杠的用途4.中括号的用法5.匹配启始和结束位置6.括号的用法—组选择7.正则表达式切割字符总结1.基础知识普通字符:普通字符的含义就是字节匹配他们。特殊字符:它们出现在正则表达式中,不是直接匹配他们,而是

  • 示波器1x和10x_示波器标笔x10和X1的理解

    示波器1x和10x_示波器标笔x10和X1的理解示波器1x10x功能  选择1X档时,信号是没经衰减进入示波器的。而选择10X档时,信号是经过衰减到1/10再到示波器的。当选择10X档时,应该将示波器上的读数也扩大10倍,这就需要在示波器端可选择X10档,以配合探头使用,否则读数会相差10倍。当我们要测量较高电压时,就可以先利用探头的10X档功能,将较高电压衰减后进入示波器。另外,10X档的输入阻抗比1X档要高得多,所以在测试驱

    2022年10月10日
  • 自动化运维平台分析「建议收藏」

    自动化运维平台分析「建议收藏」在项目上线完成后,业务系统或平台自然就转入了运维管控期,而在运维期两个重点,一个就是运维流程的标准化和规范化,另外一个就是运维工作本身的自动化。对于运维自动化将成为后续我重点关注的一个内容,因为本身我们DevOps实践也需要这方面的积累。对于运维自动化,传统我们可能是编写自动化的运维脚本,然后是手工或定时的执行运维脚本完成整个自动化执行过程和运维例行检查。而今天要谈自动化运维平台,里面一个重点就是基于我们面对的运维场景,如何将运维操作或任务进行细粒度分解,然后再对运维操作进行组合和编排。为…

  • 物联网操作系统HelloX开发人员入门指南

    物联网操作系统HelloX开发人员入门指南

  • win10无法生成常规子目录下的列表_windows无法更新怎么办

    win10无法生成常规子目录下的列表_windows无法更新怎么办1.问题背景Win10只要系统安装好之后会自动生成一系列的系统文件夹,如下:这类文件夹比较特殊,它们比普通文件夹多一个“位置”选项卡,如默认的“下载”文件夹,edge和chrome浏览器会默认下载到这个文件夹,所以新系统拿到手之后,往往都需要将这些文件夹修改到其他硬盘上,不然C盘会因为下载文件的不断增多而变得异常臃肿:如果这个时候你手抖了,需要修改……………

  • 微软低代码平台_msfconsole下载

    微软低代码平台_msfconsole下载关于msfconsolemsfconsole简称msf是一款常用的渗透测试工具,包含了常见的漏洞利用模块和生成各种木马。是出家旅行的必备神器,今天我们在一起来回顾下吧。启动在终端执行servicepostgresqlstart#启动postgresql不启动也可以msfconsole常见的参数解读-p,–payload<payload>指定需要使用的payload(攻击…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号