华为OJ——超长正整数相加

题目描述

　　请设计一个算法完成两个超长正整数的加法。

• 接口说明

  /*
  请设计一个算法完成两个超长正整数的加法。
  输入参数：
  String addend：加数
  String augend：被加数
  返回值：加法结果
  */
  public String AddLongInteger(String addend, String augend)
  {
  /在这里实现功能/

  return null;
  }

• 输入描述:
  输入两个字符串数字

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

• 示例1
  输入
  99999999999999999999999999999999999999999999999999
  1
  输出
  100000000000000000000000000000000000000000000000000

实现代码：

package cn.c_shuang.demo75;

import java.util.Scanner;
/**
 * 超长正整数相加
 * @author Cshuang
 *
 */
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            String a=in.next();
            String b=in.next();
            add(a,b);
        }
        in.close();
    }

    private static void add(String a, String b) {
        char[]ch1=a.toCharArray();
        char[]ch2=b.toCharArray();
        int c=0;//进位
        int len1=ch1.length;
        int len2=ch2.length;
        int temp = 0;
        StringBuilder sb=new StringBuilder();
        while(len1>0&&len2>0){
            temp = ch1[len1-1]-'0'+ch2[len2-1]-'0'+c;
            if(temp>=10){
                c=temp/10;
                temp%=10;
            }else
                c=0;
            sb.append(temp);
            len1--;
            len2--;
        }
        int resLen=len1==0?len2:len1;//多于的部分
        char[] resCh=len1==0?ch2:ch1;
        while(resLen>0){
            temp=resCh[resLen-1]-'0'+c;
            if(temp>=10){
                c=temp/10;
                temp%=10;
            }else
                c=0;
            sb.append(temp);
            resLen--;
        }
        if(c!=0)
            sb.append(c);
        System.out.println(sb.reverse().toString()); 
    }
}