超长正整数相加--Java版

迷路的小绅士

已于 2023-05-31 14:19:59 修改

阅读量508

点赞数

分类专栏：数据结构与算法--Java版文章标签： java 算法开发语言

于 2019-06-04 17:05:40 首次发布

本文链接：https://blog.csdn.net/weixin_40995778/article/details/90780807

版权

本文介绍了如何使用Java语言实现两个字符串形式的超长正整数相加的算法，包括将字符串转换为char数组，倒序遍历并逐位相加，处理进位，以及探讨了其他几种不同的实现方法。

摘要由CSDN通过智能技术生成

输入描述:
输入两个字符串数字
输出描述:
输出相加后的结果，string型

Java实现两个字符串数字相加

本文介绍了使用Java语言实现将两个字符串数字相加的算法。

算法思路

将两个字符串数字转换为 char 数组形式
倒序遍历两个字符串数组，逐位相加，记录进位 carry 并将当前位的结果添加到 StringBuilder 中
遍历结束后，如果还有进位，将其添加到 StringBuilder 中
将 StringBuilder 转换成 String 并反转返回即可

代码实现

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        String num1 = scanner.nextLine();
        String num2 = scanner.nextLine();
        String result = addStrings(num1, num2);
        System.out.println(result);
    }

    public static String addStrings(String num1, String num2) {
   
        // 将两个字符串数字转换为 char 数组形式
        char[] chars1 = num1.toCharArray();
        char[] chars2 = num2.toCharArray();

        // 定义 StringBuilder 存储结果
        StringBuilder stringBuilder = new StringBuilder<