题目描述

不能直接把字符串转换成整数（会溢出）
面试被问过，今天刷面经又刷到。。那就索性水一篇文吧！
更新：原题就是 leetcode 415

思路 & 代码

只要理好字符串s、字符串t、答案字符串的对应位关系就好啦！
注意 carry 位的考虑：其中一个字符串已经结束时，也还需要考虑。
加法结束后，还要考虑最后一次
注意进行字符之间的加法的时候不要算乱了= =
时间复杂度 O(max(m, n))，取两字符串的最大长度

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可* 计算两个数之和* @param s string字符串 表示第一个整数* @param t string字符串 表示第二个整数* @return string字符串*/public String solve (String s, String t) {int sL = s.length();int tL = t.length();int maxL = Math.max(sL, tL);// 从后往前，从小到大char[] ans = new char[maxL];int carry = 0;// 时间复杂度 O(max(m, n))for(int i = sL - 1, j = tL - 1; maxL > 0; i--, j--, maxL--){int nowSum = 0;// 一方先结束的情况if(i < 0){nowSum = t.charAt(j) - '0' + carry;}// 同上else if(j < 0){nowSum = s.charAt(i) - '0' + carry;}// 都没结束的情况（注意，这三种情况都要考虑 carry 位）else{nowSum = s.charAt(i) + t.charAt(j) - '0' - '0' + carry;}// 进位处理carry = nowSum / 10;nowSum %= 10;ans[maxL - 1] = (char)(nowSum + '0');}String ansS = new String(ans);// 最后一次进位处理if(carry == 1){ansS = '1' + ansS;}return ansS;// write code here}
}

更新版

刷到评论区大佬的做法，很nice
while 循环写得很巧妙。

class Solution {public String addStrings(String num1, String num2) {StringBuilder sb = new StringBuilder();int carry = 0;int i = num1.length() - 1, j = num2.length() - 1;while(i >= 0 || j >= 0 || carry != 0) {if(i >= 0) {carry += num1.charAt(i--) - '0';}if(j >= 0) {carry += num2.charAt(j--) - '0';}sb.append(carry % 10);carry /= 10;}return sb.reverse().toString();}
}

【LeetCode笔记】415. 字符串相加（Java、字符串）相关推荐

java字符串相加_String字符串相加的原理
**因为String是非常常用的类, jvm对其进行了优化, jdk7之前jvm维护了很多的字符串常量在方法去的常量池中, jdk后常量池迁移到了堆中 ** 方法区是一个运行时JVM管理的内存区域,是 ...
java字符串长度(java字符串长度压缩)
Java字符串按字节数截取长度是什么? * 解释: * 此处的编码方式应该是操作系统默认的GB编码,即汉字占2个字节且第一个字节的最高位是1, * 如果理解为有符号数的话,就是负数:而英文占1个字节, ...
android 日期转换成字符串,android JAVA字符串转日期或日期转字符串（转）
用法: SimpleDateFormat sdf = new SimpleDateFormat( " yyyy-MM-dd HH:mm:ss " ); 这一行最重要,它确立了转换的 ...
json对象，java对象，json字符串，java字符串转换方式，没写的自己去看源码！
package com.sgai.property;import com.alibaba.druid.support.json.JSONUtils; import com.alibaba.fastjs ...
java字符串替换(JAVA字符串替换里面有美元符号)
java 如何把字符串里的\替换成\\ String str="abc\\def"; System.out.println(str);//输出abc\def System.out. ...
java字符串反转(java字符串反转义)
java中如何将字符串反转? package string; public class StringTest3 { public static void main(String[] args) Str ...
字符串相加 java_字符串相加-LeetCode（Java实现）
题目描述: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和nu ...
java 过滤字符串_java实现压缩字符串和java字符串过滤
题目一:通过键盘输入一串小写字母(a~z)组成的字符串. 请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉. 比如字符串"abacacde"过滤结果 ...
java 字符串函数_Java字符串函数– 25+必须知道方法
java 字符串函数 Java字符串函数 (Java String Functions) Java String class has a lot of functions to manipulate ...
java 字符串面试_Java字符串面试问答
java 字符串面试 String is one of the most widely used Java Class. Here I am listing some important Java S ...

【LeetCode笔记】415. 字符串相加（Java、字符串）

题目描述

思路 & 代码

更新版

【LeetCode笔记】415. 字符串相加（Java、字符串）相关推荐

最新文章

热门文章