牛客题解 | 大数加法

题目

题目链接

题目主要信息:

• 以字符串形式读入两个正整数，返回其相加结果
• 结果也是字符串形式
• 字符串只有数字0-9

举一反三：

学习完本题的思路你可以解决如下题目：

BM11. 链表相加（二）

方法：模拟法（建议使用）

思路：

大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。

具体做法:

• step 1：若是其中一个字符串为空，直接返回另一个，不用加了。
• step 2：交换两个字符串的位置，我们是s为较长的字符串，t为较短的字符串，结果也记录在较长的字符串中。
• step 3：从后往前遍历字符串s，每次取出字符转数字，加上进位制，将下标转换为字符串t中从后往前相应的下标，如果下标为非负数则还需要加上字符串t中相应字符转化的数字。
• step 4：整型除法取进位，取模算法去掉十位，将计算后的结果放入较长数组对应位置。
• step 5：如果遍历结束，进位值还有，则需要直接在字符串s前增加一个字符‘1’。

图示：

Java代码实现:

import java.util.*;
public class Solution {
   
   
    public String solve (String s, String t) {
   
   
         //若是其中一个为空，返回另一个
        if(s.length()<=0)
            return t;
        if(t.length()<=0)
            return s;
        //让s为较长的，t为较短的
        if(s.length() < t.length()){
   
    
            String temp = s;
            s = t;
            t = temp;
        }
        int carry = 0; //进位标志
        char[] res =