791. 高精度加法

791. 高精度加法 - AcWing题库

Question

Content

给定两个正整数（不含前导 0），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

Solution

Java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        String a = bufferedReader.readLine();
        List<Integer> list = new ArrayList<>();
        for (int i = a.length() - 1; i >= 0; i--) {
            list.add(a.charAt(i) - '0');
        }

        String b = bufferedReader.readLine();
        List<Integer> list2 = new ArrayList<>();
        for (int i = b.length() - 1; i >= 0; i--) {
            list2.add(b.charAt(i) - '0');
        }

        List<Integer> ans = add(list, list2);

        for (int i = ans.size() - 1; i >= 0; i--) {
            System.out.print(ans.get(i));
        }

        bufferedReader.close();
    }

    private static List<Integer> add(List<Integer> a, List<Integer> b) {
        if (a.size() < b.size()) {
            return add(b, a);
        }

        int t = 0;

        List<Integer> c = new ArrayList<>();

        for (int i = 0; i < a.size(); i++) {
            t += a.get(i);

            if (i < b.size()) {
                t += b.get(i);
            }

            c.add(t % 10);
            t /= 10;
        }

        if (t != 0) {
            c.add(t);
        }

        while (c.size() > 1 && c.get(c.size() - 1) == 0) {
            c.remove(c.size() - 1);
        }

        return c;
    }

}