Lab6 Best Practice

[junyuanjun]

/**
 * Created by junyuan on 23/10/2016.
 */
public class Lab6Solution {

    /** Returns the result of comparing 2 big numbers.
     *  Returns true if the numbers are equal.
     *  @param a    a char array consist of '0'..'9'
     *  @param b    a char array consist of '0'..'9'
     * */
    public static int compare(char[] a, char[] b) {
        String aStr = new String(a);
        String bStr = new String(b);

        // 处理前置0
        int index = 0;
        while (index < a.length && a[index] == '0') {
            index++;
        }
        aStr = aStr.substring(index);

        index = 0;
        while (index < b.length && b[index] == '0') {
            index++;
        }
        bStr = bStr.substring(index);

        // 先从长度判断大小
        if (aStr.length() > bStr.length()) {
            return 1;
        } else if (aStr.length() < bStr.length()) {
            return -1;
        }

        // 同样长度的数再一位一位开始比较
        return aStr.compareTo(bStr);
    }

    public static int compare(int[][] a, int[][] b) {
        int aSum = 0;
        int bSum = 0;

        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[0].length; j++) {
                aSum += a[i][j];
            }
        }

        for(int i = 0; i < b.length; i++) {
            for (int j = 0; j < b[0].length; j++) {
                bSum += b[i][j];
            }
        }

        if (aSum > bSum)
            return 1;
        else if (aSum < bSum)
            return  -1;
        else return 0;
    }
}

[junyuanjun]

Lab6 考察的是同学们刚学到的循环和数组。
这个lab中，第二个compare方法的实现比较简单，就是数组中所有数相加；第一个compare其实逻辑也比较简单，但是因为加上了对于前置0的处理，就显得稍微有些复杂，这也是很多同学卡在这里的原因。
这份示范代码中呢，请大家尤其关注TA的以下几点处理：

1. 对于前置0处理，我先把char数组转换成了String，得到真正的数的开始位置直接截取子串；
2. 对于两个“数”的比较，依然是先比长度确定大小，如果长度相同再一位一位开始比较，而前一步中转换成String的一个好处就是这里可以直接调用compareTo()方法。

[junyuanjun]

在第二个compare中，之前TA给出的提示代码用了sum_of_a和sum_of_b这之类的变量名，其实是不符合java语言的命名规范的（这样用下划线连接单词的变量命名在javascript或者c++中比较常见）。
在这一版本的示例代码中，已经改成了符合java命名规范的aSum和bSum。简单说来就是变量中单词的首字母大写，如果是类名的话就变量名首字母也需要大写（因为在变量名中会忽然有变成大写的字母，所以也有叫这种命名方式为“驼峰式命名法”的说法）。

[junyuanjun]

刚刚看了一下String里compareTo()的实现，很有意思

    public int compareTo(String anotherString) {
        int len1 = value.length;
        int len2 = anotherString.value.length;
        int lim = Math.min(len1, len2);
        char v1[] = value;
        char v2[] = anotherString.value;

        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2;
    }

所以compareTo的返回值其实是第一个不同的字符的ascii码的差值。