415. Add Strings (计算由两个字符串表示的数字相加之和）

灰太狼 2022-07-15 01:39 161阅读 0赞

Given two non-negative numbers `num1` and `num2` represented as string, return the sum of `num1` and `num2`.

Note:

1.  The length of both `num1` and `num2` is < 5100.
2.  Both `num1` and `num2` contains only digits `0-9`.
3.  Both `num1` and `num2` does not contain any leading zero.
4.  You must not use any built-in BigInteger library or convert the inputs to integer directly.

public class Solution {
        public String addStrings(String num1, String num2) {
            int n1, n2, sum, status = 0,minLen,maxLen;
    		if(num1.length()>num2.length()){
    			minLen = num2.length();
    			maxLen = num1.length();
    			int i = maxLen - minLen;
    			while(i-->0)
    				num2 = "0"+num2;
    		}else{
    			minLen = num1.length();
    			maxLen = num2.length();
    			int i = maxLen - minLen;
    			while(i-->0)
    				num1 = "0"+num1;
    		}
    		StringBuilder sb = new StringBuilder();
    		
    		for (int i = num1.length()-1; i >= 0; i--) {
    			n1 = num1.charAt(i) - '0';
    			n2 = num2.charAt(i) - '0';
    			sum = n1 + n2 +status;
    			if (sum < 10) {
    				sb.insert(0,(char) ('0' + sum));
    				status = 0;
    			} else {
    				sb.insert(0,(char) ('0' + sum % 10));
    				status = 1;
    			}
    		}if(status==1)
    			sb.insert(0, '1');
    		return sb.toString();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关字符串----415. 字符串相加

【题目】给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都只

客官°小女子只卖身不卖艺/ 2022年11月17日 10:14/ 0 赞/ 218 阅读

相关 [LeetCode] 2. Add Two Numbers 两个数字相加

You are given two non-empty linked lists representing two non-negative integers. The dig

落日映苍穹つ/ 2022年10月02日 10:57/ 0 赞/ 162 阅读

相关【Leetcode】415. Add Strings

方法一：思路：将String转换为char数组。从后往前逐位对呀相加，每位相加结果若大于9需对10取余，并用flag标记进位。注意所有位相加完毕后，需要判断flag

矫情吗；*/ 2022年10月01日 04:43/ 0 赞/ 12 阅读

相关 415. Add Strings (计算由两个字符串表示的数字相加之和）

Given two non-negative numbers `num1` and `num2` represented as string, return the sum o

灰太狼/ 2022年07月15日 01:39/ 0 赞/ 162 阅读

相关 415. Add Strings (计算由两个字符串表示的数字相加之和）

Given two non-negative numbers `num1` and `num2` represented as string, return the sum o

快来打我*/ 2022年07月15日 01:39/ 0 赞/ 161 阅读

相关 [leetcode]: 415. Add Strings

1.题目 Given two non-negative integers num1 and num2 represented as string, return the

曾经终败给现在/ 2022年06月15日 01:39/ 0 赞/ 175 阅读

相关 leetcode 415. Add Strings 字符串加法

Given two non-negative integers num1 and num2 represented as string, return the sum of n

Bertha 。/ 2022年06月03日 20:12/ 0 赞/ 167 阅读

相关 JAVA 两个大字符串数字相加

> 在平常的业务中也许会有很大的数字无法使用int或者long来存储了，那么只能存储成string类型，当需要两个这样的数字相加的时候，怎么办呢？字符串假如都是数字，不包含

淡淡的烟草味﹌/ 2022年05月09日 04:36/ 0 赞/ 356 阅读

相关页面中使用freemark计算两个数字(字符串)之和

freemark计算两个数字\{字符串\}之和需求场景出错姿势拼接异常正确做法

以你之姓@/ 2022年03月29日 11:23/ 0 赞/ 277 阅读

相关 415-字符串相加（Add Strings）

题目中文给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100.

r囧r小猫/ 2022年01月22日 00:15/ 0 赞/ 256 阅读