算法刷题-大数加法

描述

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

示例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();
    }
}
相关推荐
weixin-a1530030831614 分钟前
vue疑难解答
前端·javascript·vue.js
摇滚侠2 小时前
Spring Boot 3零基础教程,创建第一个 Spring Boot 3 应用,Spring Boot 3 外部配置,笔记03
java·spring boot·笔记
Bellafu6663 小时前
selenium 常用xpath写法
前端·selenium·测试工具
海洲探索-Hydrovo4 小时前
TTP Aether X 天通透传模块丨国产自主可控大数据双向通讯定位模组
网络·人工智能·科技·算法·信息与通信
没有bug.的程序员5 小时前
服务网格 Service Mesh:微服务通信的终极进化
java·分布式·微服务·云原生·service_mesh
blackorbird6 小时前
Edge 浏览器 IE 模式成攻击突破口:黑客借仿冒网站诱导攻击
前端·edge
谷歌开发者7 小时前
Web 开发指向标 | Chrome 开发者工具学习资源 (一)
前端·chrome·学习
名字越长技术越强7 小时前
Chrome和IE获取本机ip地址
前端
天***88967 小时前
Chrome 安装失败且提示“无可用的更新” 或 “与服务器的连接意外终止”,Chrome 离线版下载安装教程
前端·chrome