牛客在线编程101-86 大数加法

本是古典何须时尚 2023-10-04 19:53 52阅读 0赞

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

数据范围：s.length,t.length \\le 100000s.length,t.length≤100000，字符串仅由’0’~‘9’构成  
要求：时间复杂度 O(n)O(n)  
解析

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         * 计算两个数之和
         * @param s string字符串 表示第一个整数
         * @param t string字符串 表示第二个整数
         * @return string字符串
         */
        public String solve (String s, String t) {
        
            // write code here
            StringBuilder res = new StringBuilder();
    
            int tmp = 0;
            int i = s.length() - 1;
            int j = t.length() - 1;
            while(i >= 0 || j >= 0) {
        
                int m = i < 0 ? 0 : s.charAt(i) - '0';
                int n = j < 0 ? 0 : t.charAt(j) - '0';
                res.append((m + n + tmp) % 10);
                tmp = (m + n + tmp) / 10;
                --i;
                --j;
            }
            if(tmp != 0) {
        
                res.append(tmp);
            }
    
            return res.reverse().toString();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，52人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客在线编程101-86 大数加法

描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：s.length,t.length \\le 100000s.length,t.

本是古典何须时尚/ 2023年10月04日 19:53/ 0 赞/ 53 阅读

相关牛客题霸 NC1 大数加法

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475 解决方案 Java

缺乏、安全感/ 2023年01月17日 04:42/ 0 赞/ 219 阅读

相关大数乘法（C++牛客网）

解题思路：（1）数学思想 class Solution { public: / 代码中的类名、方法名、参数名已经指定，

朴灿烈づ我的快乐病毒、/ 2023年01月13日 06:09/ 0 赞/ 192 阅读

相关大数加法（C++牛客网）

解题思路：（1）进位加法 class Solution { public: / 代码中的类名、方法名、参数名已经指定，

淩亂°似流年/ 2022年11月17日 05:19/ 0 赞/ 193 阅读

相关牛客网在线编程题规范实例

牛客网华为笔试题通过案例，注意要引入包和输出： import java.util.Scanner; public class Main {

矫情吗；*/ 2022年09月24日 10:28/ 0 赞/ 252 阅读

相关大数加法

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题

ゞ浴缸里的玫瑰/ 2022年08月05日 02:59/ 0 赞/ 206 阅读

相关牛客网在线编程输入输出

多行输入：输入第一个数据为接下来要输入的行数，接下来的几行每一行仅有一个数字。 const readline = require('readline'); c

淩亂°似流年/ 2022年06月18日 06:56/ 0 赞/ 219 阅读

相关大数加法

<table> <tbody> <tr> <td align="center"><h1 style="color:1a5cc8;"><span style="

骑猪看日落/ 2022年05月28日 11:26/ 0 赞/ 242 阅读

相关大数加法

对于一些比long int还大的数，我们应该如何计算加法呢？可以想到的是可以转换为字符串去计算。思路： 1，逆序输入 2，加法 1）主要就是考虑进位。比如我们

喜欢ヅ旅行/ 2022年04月10日 03:00/ 0 赞/ 226 阅读

相关【牛客网】另类加法

题目描述请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值示例 > 输入 1，2 > 输出 3

青旅半醒/ 2021年12月22日 23:13/ 0 赞/ 275 阅读