POJ 1002 487-3279

最新推荐文章于 2022-04-22 21:37:24 发布

原创最新推荐文章于 2022-04-22 21:37:24 发布 · 711 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

12 篇文章

订阅专栏

解决电话号码排序问题，从初始的WrongAnswer到RuntimeError，通过逐步优化代码并利用Arrays.sort(char[]temp)函数实现了高效处理。

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

这个题是按要求输出电话号码，开始很快写了一版出来，用给的测试案例测试没问题，但是提交一直提示Wrong Answer，从网上看到有人用如下测试案例

0000-00-0

00-0-0-0-0-0

顿时意识到我的电话号码都是当作int来处理的，这样两端的0都不见了。其实，问题的起因是我之前只知道有个Arrays.sort(int[] temp)，而不知道还有个Arrays.sort(char[] temp)。为了使用Arrays.sort(int[] temp)，我将中间结果都先转换成int，然后调用来排序，然后再一个数字一个数字的计算之后取出来再打印。这个时候没有Wrong Answer了，但是这种方式添加了很多额外的处理，提交一直是Runtime Error，估计是消耗时间太长了，没办法，将代码分为几段，逐段进行优化。

最后发现有Arrays.sort(char[] temp)可以用，不再需要先转化为int[]来排序，而且排序完之后也不需要一个数字一个数字的取出来打印，可以直接用subString()函数取。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		// input
		Scanner scanner = new Scanner(System.in);
		int count = scanner.nextInt();
		
		String[] input = new String[count];
		for(int x=0; x<count; x++){
			input[x] = scanner.next();
		}
		
		// parse char to number
		input = parseChar(input);
		Arrays.sort(input);
		
		// print
		int number = 1;
		boolean isPrint = false;
		
		for(int m=0; m<count-1; m++){
			if(input[m+1].equals(input[m])){
				number ++;
					
				if(m+2 == count){
					if(number > 1) {
						System.out.println(input[m].substring(0, 3) + "-" 
								+ input[m].substring(3, 7) + " " + number);
						isPrint = true;
					}
				}
			} else {
				if(number > 1) {
					System.out.println(input[m].substring(0, 3) + "-" 
							+ input[m].substring(3, 7) + " " + number);
					isPrint = true;
				}
				number = 1;
			}
		}
		
		if(!isPrint) System.out.println("No duplicates.");
	}
	
	
	public static String[] parseChar(String[] input){
		int count = input.length;
		
		for (int i=0; i<count; i++){
			char[] val2 = new char[7];
			
			for(int j=0, m=0; j<input[i].length() && m<7; j++, m++){
				// switch...case and if...else has the same effect.
				switch(input[i].toCharArray()[j]) {
				case 'A': 
				case 'B': 
				case 'C': val2[m] = '2'; break;
				case 'D': 
				case 'E': 
				case 'F': val2[m] = '3'; break;
				case 'G': 
				case 'H': 
				case 'I': val2[m] = '4'; break;
				case 'J': 
				case 'K': 
				case 'L': val2[m] = '5'; break;
				case 'M': 
				case 'N': 
				case 'O': val2[m] = '6'; break;
				case 'P': 
				case 'R': 
				case 'S': val2[m] = '7'; break;
				case 'T': 
				case 'U': 
				case 'V': val2[m] = '8'; break;
				case 'W': 
				case 'X': 
				case 'Y': val2[m] = '9'; break;
				case '-': m--;           break;
				default: val2[m] = input[i].toCharArray()[j];
				}
			}
			input[i] = String.valueOf(val2);
		}
		return input;
	}
}

完成这道题花了2个晚上，不断调整不断优化代码，当然整个过程有很多思考，回过头来总结也有很多收获。

总结两点：

1、解题步骤：先构思，再编码实现。找数据测试，做到没有Wrong Answer错误。如果出现Runtime Error，那就将代码分为几段，分段进行优化。

2、熟悉常用函数。在使用某函数之前，需要先大致了解其相关的，采用最合适的，而不是找到一个可用就用起来了，最后发现走了很多弯路。这题因为Arrays.sort(char[] temp)不熟悉而走了很多弯路，POJ 1001也是同样的问题（不熟悉Scanner，BigDecimal的常用函数而走很多弯路）。