【2020.02.20】算法学习记录——超长正整数相加

接口说明
/*
请设计一个算法完成两个超长正整数的加法。
输入参数：
String addend：加数
String augend：被加数
返回值：加法结果
*/

public String AddLongInteger(String addend, String augend)
{
/在这里实现功能/

return null;
}

输入描述：
输入两个字符串数字

输出描述：
输出相加后的结果，string型

示例1
输入
99999999999999999999999999999999999999999999999999
1

输出
100000000000000000000000000000000000000000000000000

来源：牛客网

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        while (input.hasNext()){
            String numOne = input.nextLine();
            String numTwo = input.nextLine();
            String buZero = "";
            if(numOne.length() > numTwo.length()){
                for(int i = 0; i < numOne.length()-numTwo.length(); i++){
                    buZero += "0";
                }
                numTwo = buZero + numTwo;
            }
            else if(numOne.length() < numTwo.length()){
                for(int j = 0; j < numTwo.length()-numOne.length(); j++){
                    buZero += "0";
                }
                numOne = buZero + numOne;
            }
            System.out.println(addNums(numOne,numTwo));
        }
    }

    public static String addNums(String one, String two){
        String result = "";
        char[] arrOne = one.toCharArray();
        char[] arrTwo = two.toCharArray();
        int flagInner = 0;
        for(int i = arrOne.length-1; i >= 0 ; i --){
            int a = Integer.parseInt(String.valueOf(arrOne[i]));
            int b = Integer.parseInt(String.valueOf(arrTwo[i]));
            if(i !=0){
                if(a + b + flagInner <= 9){
                    result = result + String.valueOf(a+b+flagInner);
                    flagInner = 0;
                }
                else if(a + b + flagInner > 9){
                    result = result + String.valueOf(a+b+flagInner-10);
                    flagInner = 1;
                }
            }
            if(i == 0){
                if(a + b + flagInner <= 9){
                    result = result + String.valueOf(a + b + flagInner);
                    flagInner = 0;
                }
                else if(a + b + flagInner > 9){
                    result = result + String.valueOf(a + b + flagInner - 10);
                    result = result + "1";
                    flagInner = 1;

                }
            }
        }
        result = new StringBuffer(result).reverse().toString();
        return result;
    }
}

笔记：
java字符串反转reverse()：

/*
 * 字符串反转的两种方法
 */
public class TestReverse {
	public static void main(String[] args) {
		String str2 = "Hello";
		str2 = new StringBuffer(str2).reverse().toString();
		System.out.println(str2);
 
		String message = "Hello";
		StringBuilder rev = new StringBuilder();
		for (int i = message.length() - 1; i >= 0; i--)
			rev.append(message.charAt(i));
		System.out.println(rev.toString());
 
	}
 
}

参考文档：
Zhang Daopin《java字符串反转reverse()》https://blog.csdn.net/ITzhangdaopin/article/details/62037397