Java在线编程常见算法题总结（一）

一、两个大数的相加

两个大数相加。
1、确定是正整数；
2、两个数无限大，long都装不下；
3、不能用BigInteger；
4、不能用任何包装类提供的运算方法；
5、两个数都是以字符串的方式提供。

输入描述

56723
82734123

输出描述

82790846

算法关键点
1、字符串转数组
2、字符串翻转
3、ASCII码加减处理
4、数字相加进位处理

public class Main{
   

	public static void main(String[] args) {
   
		Scanner mScanner = new Scanner(System.in);
		System.out.println(addBigIngeter(mScanner));
		}

    private static String addBigIngeter(Scanner mScanner) {
   
		String input1 = mScanner.nextLine();
		String input2 = mScanner.nextLine();
		int len1 =input1.length();
		int len2 =input2.length();
		int len = Math.max(input1.length(), input2.length());
		StringBuilder resultString = new StringBuilder();
		if (len1 > len2) {
   
			input2 = supplyZero(input2, len1 - len2);
		} else if (len1 < len2) {
   
			input1 =