java计算两个数相加，解决溢出问题

最新推荐文章于 2022-07-22 16:24:14 发布

bug_undefine

最新推荐文章于 2022-07-22 16:24:14 发布

阅读量3k

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/qq_40337012/article/details/86765152

版权

JAVA 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

输入：
包含两个非负数 a 和 b，以空格分隔；a 和 b 保证小于 2^32.

输出：
你的输出是对一行数据处理的结果，也即 a+b 的结果。

输入样例：233 666
输出样例：899

import java.util.Stack;

public class mitest {
    public static String myTest(String line) {
        int j = -1;
        Stack<Integer> firstNumStack = new Stack<Integer>();
        Stack<Integer> secondNumStack = new Stack<Integer>();
        Stack<Integer> sum = new Stack<Integer>();
        for (int i = 0; i < line.length(); i++) {
            if (!Character.isDigit(line.charAt(i))) {
                j = j + 1;
                continue;
            } else if (j == -1) {
                firstNumStack.push(Integer.parseUnsignedInt(String.valueOf(line.charAt(i))));
            } else if (j > -1) {
                secondNumStack.push(Integer.parseUnsignedInt(String.valueOf(line.charAt(i))));
            }
        }
        int maxLen = 0;
        if (firstNumStack.size() >= secondNumStack.size()) {
            maxLen = firstNumStack.size();
        }
        else {
            maxLen = secondNumStack.size();
        }

        int carry = 0;
        int firstNum;
        int secondNum;
        int tmpSum;
        while (maxLen != 0) {
            try {
                 firstNum = firstNumStack.pop();
            } catch (Exception e1) {
                firstNum = 0;
            }
            try {
                secondNum = secondNumStack.pop();
            } catch (Exception e2) {
                secondNum = 0;
            }
            tmpSum = firstNum + secondNum + carry;
            carry = tmpSum / 10;
            sum.push(tmpSum - carry * 10);
            maxLen -- ;
        }
        if (carry != 0) {
            sum.push(carry);
        }
        StringBuffer stringBuffer = new StringBuffer();
        while (sum.size() != 0) {
            stringBuffer.append(String.valueOf(sum.pop()));
        }
        return stringBuffer.toString();
    }
    public static void main(String[] args)
    {
        System.out.println(myTest ("100 456909"));
    }
}