两个非常大的数字（超过Long最大能表达的范围）的加法运算（不能使用JAVA现成的类）

思路：

        大数用String类来保存。大数的每个位分别相加，保留每个位的进位给下一位，最后结果依然保存在String类中。

public class BigNumber {

    public String add(String a, String b) {

        String ret = "";
        int lenA = a.length();
        int lenB = b.length();
        int maxLen = lenA > lenB ? lenA : lenB;
        int minLen = lenA < lenB ? lenA : lenB;
        StringBuilder s = new StringBuilder();
        //要保证两个数位数相同，位数少的前面补0
        for (int i = 0; i < maxLen - minLen; i++) {
            s.append(0);
        }
        if (minLen == lenA) {
            s.append(a);
        } else {
            s.append(b);
        }

        s = new StringBuilder();
        int tempA, tempB, result;
        int sc = 0;//进位
        for (int i = maxLen - 1; i >= 0; i--) {
            tempA = Integer.valueOf(a.charAt(i));
            tempB = Integer.valueOf(b.charAt(i));
            result = tempA + tempB + sc;
            sc = result / 10;
            result = result % 10;
            s.append(result);
        }
        //如果加到最高为仍有进位，那么也要加上去
        if (sc == 1) {
            s.append(1);
        }
        //因为是从个位依次相加的，所以结果要倒过来
        ret = s.reverse().toString();

        return ret;
    }

}