上午做了个机试题,没通过零分。总结了下,是AR没分解好,代码然成一坨调试很浪费时间。
中午吃饭想了下,20分钟编了出来,代码如下:
1 package test; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Scanner; 6 7 public class Main 8 { 9 10 private static final int MAX_LEN = 50;11 12 private static int num = 0; // 213 private static int len = 0; // 814 private static String[] cont = null; // {"abc", "123456789"}15 16 public static void main(String[] args)17 {18 processInput();19 Listresult = new ArrayList ();20 for (String s : cont)21 {22 List list = new ArrayList ();23 formatStr(s, list);24 result.addAll(list);25 }26 for (String s : result)27 {28 System.out.println(s);29 }30 }31 32 /**33 * process input34 */35 private static void processInput()36 {37 Scanner cin = new Scanner(System.in);38 int idx = 0;39 if (cin.hasNext())40 {41 String s1 = cin.next();42 String[] numAndLen = s1.split(",");43 num = Integer.parseInt(numAndLen[0]);44 len = Integer.parseInt(numAndLen[1]);45 len = Math.min(len, MAX_LEN);46 }47 cont = new String[num];48 while (idx < num)49 {50 cont[idx++] = cin.next();51 }52 }53 54 /**55 * add zero to string tail56 * @param str57 * @return58 */59 private static String addZero(String str)60 {61 int sub = len - str.length();62 for (int i = 0; i < sub; i++)63 {64 str += "0";65 }66 return str;67 }68 69 /**70 * process original string71 * @param str72 * @param list73 */74 private static void formatStr(String str, List list)75 {76 if (str.length() <= len)77 {78 list.add(addZero(str));79 }80 else81 {82 list.add(str.substring(0, len));83 formatStr(str.substring(len), list);84 }85 }86 87 }
呵呵,想想应该遵循此原则。
1. 处理输入部分,先打桩数据,不做处理。 // 调试太麻烦
2. 按照思路,先写出方法名,内容随后补齐。
3. 必然涉及字符串补齐,先编并测。
4. 既然一开始就想到要递归,干脆将递归先写出来。