大整数加、减法(Java实现)与debug找错

前言

这篇文章主要内容涉及大整数加法的实现以及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 =

你可能感兴趣的:(java,算法,数据结构)