POJ 1002 487-3279

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

2

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){// inputScanner 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 numberinput = parseChar(input);Arrays.sort(input);// printint 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的常用函数而走很多弯路）。