算法刷题-大数加法

描述

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

示例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();
    }
}
相关推荐
zhanlang021735 分钟前
HTML 零基础入门到企业实战【第八章 8.5】画布 canvas、SVG 矢量图形基础入门
前端·html
星云_byto1 小时前
CSS面试题
前端·css
CoderYanger2 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
zhanlang02172 小时前
HTML 零基础入门到企业实战全套教程【连载 8.4】HTML5 新增表单属性与表单控件
前端·html·html5
学长毕设2 小时前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端
学长毕设2 小时前
基于SpringBoot 校园招聘求职论坛交流系统-附源码
java·spring boot·后端
Highcharts.js6 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_10 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
科研邪修法10 小时前
PDF新增页面文字与文本批注怎么区分?以双版本培训讲义为例
前端·css·pdf
武昌库里写JAVA10 小时前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai