1 import java.util.*; 2 3 public class Solution { 4 /** 5 * 计算两个数之和 6 * @param s string字符串 表示第一个整数 7 * @param t string字符串 表示第二个整数 8 * @return string字符串 9 */ 10 public String solve (String s, String t) { 11 // 判空入参 12 if (s.length() <= 0) { 13 return t; 14 } 15 if (t.length() <= 0) { 16 return s; 17 } 18 // 让s为较长的t为较短的 19 if (s.length() < t.length()) { 20 String temp = s; 21 s = t; 22 t = temp; 23 } 24 // 进位标志 25 int carry = 0; 26 // 初始返回结果 27 char[] res = new char[s.length()]; 28 // 从后往前遍历较长的字符串 29 for (int i = s.length() - 1; i >= 0; i--) { 30 // 获取长字符的数字+进位 31 int temp = s.charAt(i) - '0' + carry; 32 // 获取较短字符的数字 33 int j = i - s.length() + t.length(); 34 // 加上短字符的数组 35 if (j >= 0) { 36 temp += t.charAt(j) - '0'; 37 } 38 // 取进位 39 carry = temp / 10; 40 // 去十位 41 temp = temp % 10; 42 // 填充计算结果 43 res[i] = (char)(temp + '0'); 44 } 45 // 转换结果的数据格式 46 String output = String.valueOf(res); 47 // 最后的进位 48 if (carry == 1) 49 output = '1' + output; 50 // 返回结果 51 return output; 52 } 53 }