题目描述
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。
(字符串长度不大于100000,保证字符串仅由'0'~'9'这10种字符组成)
示例1
输入
"1","99"
返回值
"100"
代码实现:
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
public String solve (String s, String t) {
int m = s.length();
int n = t.length();
if (m == 0) return t;
if (n == 0) return s;
char[] sArray = s.toCharArray();
char[] tArray = t.toCharArray();
StringBuilder result = new StringBuilder();
int bit = 0;
int sum = 0;
while(m != 0 && n != 0) {
sum = (sArray[--m] - '0') + (tArray[--n] - '0');
sum += bit;
bit = sum / 10;
result.append(sum % 10);
}
while (m > 0) {
sum = sArray[--m] - '0';
sum += bit;
bit = sum / 10;
result.append(sum % 10);
}
while (n > 0) {
sum = tArray[--n] - '0';
sum += bit;
bit = sum / 10;
result.append(sum % 10);
}
if (bit > 0) {
result.append(bit);
}
return result.reverse().toString();
}
}