洛谷P1601 A+B Problem（高精）

b站视频：
https://www.bilibili.com/video/BV1LA411v7mt?t=805

洛谷测评网址：
https://www.luogu.com.cn/problem/P1601

题目描述
高精度加法，相当于a+b problem，不用考虑负数.

输入格式
分两行输入。a,b≤10^500，a,b≤10
500

输出格式
输出只有一行，代表a+b的值

输入输出样例

输入 #1
1
1
输出 #1
2

输入 #2
1001
9099
输出 #2
10100

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner inScanner = new Scanner(System.in);
		String s1 = inScanner.next();
		String s2 = inScanner.next();
		
		//字符串转数组
		char[] a1 = s1.toCharArray();
		char[] a2 = s2.toCharArray();
		
		//转至后的结果
		int[] newa1 = new int[501];
		int[] newa2 = new int[501];		
		for(int i = 0; i < a1.length; i++)
			newa1[a1.length-i] = a1[i]-'0';		
		for(int i = 0; i < a2.length; i++)
			newa2[a2.length-i] = a2[i]-'0';
		
		//最后结果存放的值
		int end_len = Math.max(s1.length(), s2.length())+2;
		int[] end = new int[end_len];

		for(int i = 1; i < end.length-1; i++) {			
			end[i] += newa1[i]+newa2[i]; 
			end[i+1] = end[i]/10;
			end[i] = end[i]%10;
		}
		
		//删除前导( end最后一位=0 && 两个字符串最大长度！=0 )
		if(end[end_len-1] == 0 && Math.max(s1.length(), s2.length()) != 0)
			end_len--;
		
		//输出结果
		for(int i = end_len-1; i > 0; i--)
			System.out.print(end[i]);
	}
}