大数加法——NC1

大数加法

题目:大数加法

以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。   示例:
输入:
"1","99"
返回值:
"100"
说明:
1+99=100   

题解:模拟

public static class Solution {
    public String solve(String s, String t) {
        StringBuilder sb = new StringBuilder();
        char cs[] = s.toCharArray();
        char ct[] = t.toCharArray();
        int i=cs.length-1, j=ct.length-1, sum=0;
        while (i>=0 || j>=0 || sum!=0) {
            sum+=(i>=0?(cs[i]-'0'):0) +(j>=0?(ct[j]-'0'):0);
            sb.append(sum%10);
            sum/=10;
            i--; j--;
        }
        sb.reverse();
        return sb.toString();
    }
}
上一篇:P4016 负载平衡问题


下一篇:线性规划学习笔记