Java习题训练1——大数加法

加法

做过很多关于计算的编程题，觉得这题比较有意思。
故记录一下。
题目描述
以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）。

这是牛客上一道中等题。这题的主要难度其实就是进位，以及处理不同数位的加减法。
大题丝路如下：

1. 确定两个输入的位数。
2. 设置相关变量。进位应该设置为 0 ，但是忘了 0 的表示符号是什么，所以用’0’-'0’表示。进位表示为’9’，当加起来大于9，则说明需要进位了。
3. 然后就是遍历两个字符串，加起来，存储char值。
4. 如果发现大于9，进位就要进1。进1是把进位改成 ‘1’-‘0’，而不是’1’。（菜鸡博主一开始老出错才发现是这个。）
5. 最后，最高位的进位需要单独判断，2个6位数，只会循环6次，但可能得到7位数。故需要单独判断最高位是否为1.

class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        int lengS = s.length()-1;
        int lengt = t.length()-1;
        char ten = '9';
        char jinwei = '0'-'0';
        char temp;
        StringBuffer sb = new StringBuffer();
        while(lengt>=0 || lengS >=0){
        	temp = '0';
            if(lengS >=0){
                temp += s.charAt(lengS) - '0';
                lengS--;
                }
            if(lengt>=0){
                temp += t.charAt(lengt) - '0';
                lengt--;
            }
            temp += jinwei;
            if(temp > ten){
                jinwei = '1'-'0';
                if (temp == '9' + '1' -'0') {
					temp = '0';
				}
                else
                temp = (char) (temp - ('9' - '0') - jinwei);
            }
            else{
                jinwei = '0' - '0';
            }
            sb.insert(0,temp);
        }
        if(jinwei != '0'-'0')
        	sb.insert(0, '1');
        return sb.toString();
    }
}

课余时间比较仓促，谨记录一种的简单的解法。