大数相加,大数相乘

最新推荐文章于 2022-09-27 15:19:47 发布

chenkaibsw

最新推荐文章于 2022-09-27 15:19:47 发布

阅读量157

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/chenkaibsw/article/details/119845951

版权

数据结构与算法专栏收录该内容

48 篇文章 0 订阅

订阅专栏

描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）

输入：
"1","99"
复制
返回值：
"100"
复制
说明：
1+99=100

分析：

示例1："1" 加上"89" ，操作步骤，将这两个字符串先反转，定义一个3位(考虑到有进位,这里比之前的字符串的数字多一位)数组用来保存相加结果。

"98"(这里反转是方便计算) +

"1"

= "090" 反转后"090"

示例2："1"加上"99"，操作步骤，将两个字符串先反转，定义一个3位数组用来保存相加结果。

"99" +

"1"

= "001" 反转后"100"

示例3: "1" + "2"

"1"+

"2"

= "30" 反转后 "03"

代码实现:

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
         public static String solve(String s, String t) {
        // write code here
        char[] chars = reverse(s.toCharArray());
        char[] chart = reverse(t.toCharArray());
        char[] result = new char[Math.max(s.length(), t.length()) + 1];
        for (int i = 0; i < result.length; i++) {
            result[i] = '0';
        }

        int temp;
        for (int i = 0; i < result.length - 1; i++) {
            int a1 = 0;
            int a2 = 0;
            if (i < chars.length) {
                a1 = chars[i] - '0';
            }
            if (i < chart.length) {
                a2 = chart[i] - '0';
            }
            temp = result[i] - '0' + a1 + a2;
            result[i] = (char) ((temp) % 10 + '0');
            result[i + 1] = (char) (temp / 10 + '0');
        }
        char[] res = reverse(result);
        StringBuilder sb = new StringBuilder();
        int start = 0;
        //将最高位置的0处理
        if(res.length > 1 && res[0] == '0'){
            start = 1;
        }
        for (int i = start; i < res.length; i++) {
            sb.append(res[i]);
        }
        return sb.toString();
    }

    //反转是为了方便做加法计算
    private static char[] reverse(char[] chars) {
        char temp;
        int i = 0;
        int j = chars.length - 1;
        while (i < j) {
            temp = chars[i];
            chars[i] = chars[j];
            chars[j] = temp;
            i = i + 1;
            j = j - 1;
        }
        return chars;
    }
}

大数相乘:

https://blog.csdn.net/u010983881/article/details/77503519?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-2.base&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-2.base