
public String solve (String s, String t) {
// write code here
// 表示字符串的字符位置,需要从低位开始计算
int s1 = s.length()-1;
int t1 = t.length()-1;
// 表示进位
int carry = 0;
StringBuilder sb = new StringBuilder();
while(s1>=0 || t1>=0 || carry > 0){
int n1 = s1 < 0 ? 0 : (s.charAt(s1--)-'0');
int n2 = t1 < 0 ? 0 : (t.charAt(t1--)-'0');
// 计算和
int sum = n1 + n2 + carry;
// 计算进位
carry = sum / 10;
sum = sum % 10;
// 从头部插入,保证结果的顺序
sb.insert(0,sum);
}
return sb.toString();
}