大数加法——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();
    }
}
posted @ 2022-02-05 14:37  言思宁  阅读(26)  评论(0编辑  收藏  举报