大数加法
题目:大数加法
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。 示例:输入:
"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();
}
}