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

最新推荐文章于 2022-10-04 22:38:10 发布

原创最新推荐文章于 2022-10-04 22:38:10 发布 · 503 阅读

1 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个Java程序，通过Scanner类读取两个字符串，并使用缓冲区和字符数组实现了逐位相加并考虑进位的算法，最终将结果反转输出。适合学习字符串处理和基础算法的读者。

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例
String s1=in.nextLine();
String s2=in.nextLine();
StringBuffer sb=new StringBuffer();
int i=s1.length()-1,j=s2.length()-1;
int carry=0;
for(;i>=0&&j>=0;i–,j–){
int ret1=s1.charAt(i)-‘0’;
int ret2=s2.charAt(j)-‘0’;
int result=(ret1+ret2+carry)%10;
carry=(ret1+ret2+carry)/10;

            sb.append(result);
            }
        while(i>=0){
            int result=s1.charAt(i)-'0'+carry;
            sb.append(result%10);
            carry=result/10;
            i--;
        }
        while(j>=0){
             int result=s2.charAt(j)-'0'+carry;
            sb.append(result%10);
            carry=result/10;
            j--;
        }
        sb=sb.reverse();
        String s=sb.toString();
        System.out.println(s);
    }
}

}