大整数加、减法（Java实现）与debug找错

最新推荐文章于 2024-08-26 18:41:35 发布

gfu_

最新推荐文章于 2024-08-26 18:41:35 发布

阅读量1.7k

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_43352723/article/details/120249669

版权

本文讲述了使用Java实现大整数加法和减法的算法，详细记录了从错误中学习的过程，并介绍了如何在IDEA中进行Debug调试，包括设置断点、查看变量变化和理解基本的Debug操作。通过实际案例，作者解释了Debug在解决问题中的关键作用。

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

前言

这篇文章主要内容涉及大整数加法的实现以及debug使用的简单记录。以前当我碰到程序报错时，总是想找别人帮忙，感觉debug太难了，自己根本看不懂。这次，自己在做一道算法题时，程序能够运行，结果却出错了。本来想找别人帮忙，但想着学习还是要脚踏实地，于是自己硬着头皮上了，先在网上了解如何debug，然后一步一步找到了错误所在。主要是想记录下第一次debug找到问题的快乐。

一、大整数加法（java）

今天做一道算法题-----大整数相加，题目描述如下：

给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的差。

数据范围
1≤ 整数长度 ≤10^5

输入样例：
32
11
输出样例：
21

虽然Java的BigInteger类有大整数相加的add()方法，但自己想尝试不调用add()方法，通过数组来实现一下大整数的加法。

这道题的思路：

数据倒置存入数组：使用两个字符数组，将键盘输入的str_a与str_b倒置装入数组a 和 b内。倒置放入的好处是，涉及到进位和借位（减法）问题的时候，只需要处理数组最后位置的数据就好了。如果不倒置放入，每次都需要将数据往后移动，很麻烦，运行效率也低。
判断两个数的大小：比较两个数组的长度（即数的大小），将较长的放到前面。用于遍历数组每一个索引位置的值。
add()方法的实现：定义一个StringBuffer类型的可变长度数组c，用 t 来表示进位或者借位，遍历长度大的数组，实现加法计算。

实现代码如下：

import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main {
   

    public static void main(String[] args) {
   

        Scanner sc = new Scanner(new BufferedInputStream(System.in));
        String str_a = sc.next();
        String str_b = sc.next();

        char[] a = new char[str_a.length()];
        char[] b = new char[str_b.length()];

        // 倒置存入字符数组
        for (int i = 0; i < str_a.length(); i++) a[i] = str_a.charAt(str_a.length() - 1 - i);
        for (int i =