算法刷题-大数加法

描述

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

示例1

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

示例2

输入: "114514","" 复制 返回值: "114514"

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // write code here
        int s1 = s.length()-1,s2 = t.length()-1,jin = 0;
        StringBuffer res = new StringBuffer();
        Stack stack = new Stack();
        while(s1 >= 0 || s2 >= 0 || jin !=0){
            jin += s1 >=0 ? s.charAt(s1--) - '0' : 0;
            jin += s2 >=0 ? t.charAt(s2--) - '0' : 0;
            stack.push(jin%10);
            jin /=10;
        }

        while(!stack.isEmpty()){
            res.append(stack.pop());
        }
        return res.toString();
    }
}
相关推荐
_不会dp不改名_4 分钟前
leetcode_21 合并两个有序链表
算法·leetcode·链表
hrrrrb7 分钟前
【Python】字符串
java·前端·python
mark-puls14 分钟前
C语言打印爱心
c语言·开发语言·算法
阿笑带你学前端14 分钟前
Supabase云同步架构:Flutter应用的数据同步策略
前端
mkhase15 分钟前
9.12-QT-基本登陆界面实现
java·jvm·qt
Python技术极客17 分钟前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法
yinke小琪17 分钟前
说说hashCode() 和 equals() 之间的关系
java·后端·面试
梦想CAD控件19 分钟前
(在线CAD平台)网页集成CAD SDK的方法
前端·javascript·github
万少21 分钟前
可可图片编辑 HarmonyOS(6)水印效果
前端·harmonyos
掘金约基奇_21 分钟前
JS-SDK开发企微侧边栏
前端·javascript