[LeetCode] 415. Add Strings 字符串相加
Given two non-negative numbers num1
and num2
represented as string, return the sum of num1
and num2
.
Note:
- The length of both
num1
andnum2
is < 5100. - Both
num1
andnum2
contains only digits0-9
. - Both
num1
andnum2
does not contain any leading zero. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
这道题让我们求两个字符串的相加,之前 LeetCode 出过几道类似的题目,比如二进制数相加,还有链表相加,或是字符串加1,基本思路很类似,都是一位一位相加,然后算和算进位,最后根据进位情况看需不需要补一个高位,难度不大,参见代码如下:
class Solution {
public:
string addStrings(string num1, string num2) {
string res = "";
int m = num1.size(), n = num2.size(), i = m - , j = n - , carry = ;
while (i >= || j >= ) {
int a = i >= ? num1[i--] - '' : ;
int b = j >= ? num2[j--] - '' : ;
int sum = a + b + carry;
res.insert(res.begin(), sum % + '');
carry = sum / ;
}
return carry ? "" + res : res;
}
};
讨论:由热心网友 zzcRq1 提供了一种 Follow up,当字符串中有小数点和负号怎么处理。博主稍微想了一下,感觉还挺麻烦的,首先应该判断有几个负号,若只有一个,则是减法,而若负号的个数是0个或者是2个的时候,则还是加法。而小数点的处理就是将小数部分和整数部分拆分出来,分别进行加法和减法,最后再拼接上去,感觉大概应该是这样处理的,感兴趣的童鞋可以写个代码实现一样,可以在评论区贴上你的代码哈~
Github 同步地址:
https://github.com/grandyang/leetcode/issues/415
类似题目:
Add to Array-Form of Integer
参考资料:
https://leetcode.com/problems/add-strings/
https://leetcode.com/problems/add-strings/discuss/90453/C%2B%2B_Accepted_13ms
https://leetcode.com/problems/add-strings/discuss/90436/Straightforward-Java-8-main-lines-25ms
LeetCode All in One 题目讲解汇总(持续更新中...)
最新文章
- IO总结
- 深入理解Java虚拟机(一)、Java内存区域与内存溢出异常
- Visual Studio 2015 RC版官方下载(ISO)
- C# 传值给C++
- 数据库分库分表sharding1
- [转]as3事件流机制彻底理解
- Tenth scrum meeting - 2015/11/4
- oracle进制-10进制跟2进制互转
- outlook配置
- springboot 集成spring-session redis 实现分布式session
- 纯css实现评分
- 【.net】未能加载文件或程序集“System.Web.Mvc, Version=5.2.2.0
- 下面那些是无效的Java标识符?
- HDU 5178 pairs【二分】||【尺取】
- Chrome使用的plugin
- DevExpress开发win8风格界面
- Mongo如何在多个字段中查询某个关键字?
- cadence allegro 布线时添加过孔
- 【转】仅此一文让你明白ASP.NET MVC原理
- JS 兼容大全