机试题

上午做了个机试题，没通过零分。总结了下，是AR没分解好，代码然成一坨调试很浪费时间。

中午吃饭想了下，20分钟编了出来，代码如下：

package test;

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

public class Main
{

    private static final int MAX_LEN = 50;

    private static int num = 0; // 2
    private static int len = 0; // 8
    private static String[] cont = null;    // {"abc", "123456789"}

    public static void main(String[] args)
    {
        processInput();
        List<String> result = new ArrayList<String>();
        for (String s : cont)
        {
            List<String> list = new ArrayList<String>();
            formatStr(s, list);
            result.addAll(list);
        }
        for (String s : result)
        {
            System.out.println(s);
        }
    }

    /**
     * process input
     */
    private static void processInput()
    {
        Scanner cin = new Scanner(System.in);
        int idx = 0;
        if (cin.hasNext())
        {
            String s1 = cin.next();
            String[] numAndLen = s1.split(",");
            num = Integer.parseInt(numAndLen[0]);
            len = Integer.parseInt(numAndLen[1]);
            len = Math.min(len, MAX_LEN);
        }
        cont = new String[num];
        while (idx < num)
        {
            cont[idx++] = cin.next();
        }
    }

    /**
     * add zero to string tail
     * @param str
     * @return
     */
    private static String addZero(String str)
    {
        int sub = len - str.length();
        for (int i = 0; i < sub; i++)
        {
            str += "0";
        }
        return str;
    }

    /**
     * process original string
     * @param str
     * @param list
     */
    private static void formatStr(String str, List<String> list)
    {
        if (str.length() <= len)
        {
            list.add(addZero(str));
        }
        else
        {
            list.add(str.substring(0, len));
            formatStr(str.substring(len), list);
        }
    }

}

呵呵，想想应该遵循此原则。

1. 处理输入部分，先打桩数据，不做处理。　　// 调试太麻烦

2. 按照思路，先写出方法名，内容随后补齐。

3. 必然涉及字符串补齐，先编并测。

4. 既然一开始就想到要递归，干脆将递归先写出来。