415 Add Strings 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
    num1 和num2 的长度都小于 5100.
    num1 和num2 都只包含数字 0-9.
    num1 和num2 都不包含任何前导零。
    你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
详见:https://leetcode.com/problems/add-strings/description/
C++:
class Solution {
public:
    string addStrings(string num1, string num2)
    {
        string res = "";
        int m = num1.size(), n = num2.size(), i = m - 1, j = n - 1, carry = 0;
        while (i >= 0 || j >= 0)
        {
            int a = i >= 0 ? num1[i--] - '0' : 0;
            int b = j >= 0 ? num2[j--] - '0' : 0;
            int sum = a + b + carry;
            res.insert(res.begin(), sum % 10 + '0');
            carry = sum / 10;
        }
        return carry ? "1" + res : res;
    }
};
参考:https://www.cnblogs.com/grandyang/p/5944311.html
415 Add Strings 字符串相加的更多相关文章
- [LeetCode] 415. Add Strings 字符串相加
		Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2. ... 
- [leetcode]415. Add Strings字符串相加
		Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2 ... 
- [LeetCode] Add Strings 字符串相加
		Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2. ... 
- [LeetCode] 415 Add Strings && 67 Add Binary && 43 Multiply Strings
		这些题目是高精度加法和高精度乘法相关的,复习了一下就做了,没想到难住自己的是C++里面string的用法. 原题地址: 415 Add Strings:https://leetcode.com/pro ... 
- 36. leetcode 415. Add Strings
		415. Add Strings Given two non-negative integers num1 and num2 represented as string, return the sum ... 
- 【leetcode】415. Add Strings
		problem 415. Add Strings solution: class Solution { public: string addStrings(string num1, string nu ... 
- 【LeetCode】415. Add Strings 解题报告(Python)
		作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 [LeetCode] 题目地址:https:/ ... 
- Leetcode415Add Strings字符串相加
		给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和. 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包 ... 
- LeetCode - 415. Add Strings
		Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2. ... 
随机推荐
- gbk转utf-8  iconv 编码转换
			linux以下有时候 字符须要进行编码转换(爬虫将gbk转为utf-8编码...).一般能够选择iconv函数. 终端以下 输入 man 3 iconv 得到 iconv函数的用法. 个人看习惯了 ... 
- 关于disable和readonly
			我们在做网页时,难免的会因为权限或者各种原因,想让使用者看到,但是却不想让用户去对值进行更改,我们有两个选择 一.我们使用disabled将文本框禁用掉. 二.我们使用readonly使得文本框只能读 ... 
- Jenkins系列之-—01 简介&新建任务
			一.Jenkins 简介 Jenkins是一个可扩展的持续集成引擎. 主要用于: l 持续.自动地构建/测试软件项目.l 监控一些定时执行的任务. Jenkins拥有的特性包括: l 易于安装-只要把 ... 
- js实现replaceAll功能
			js中没有原生的replaceAll 方法. function replaceAll(str , replaceKey , replaceVal){ var reg = new RegExp(repl ... 
- slf4j的总结
			参考文章 log4j2使用总结 slf4j介绍以及实现原理窥探 使用Slf4j集成Log4j2构建项目日志系统的完美解决方案 slf4j(全称是Simple Loging Facade For Jav ... 
- Linux Find Out Last System Reboot Time and Date Command   登录安全  开关机 记录   帐号审计  历史记录命令条数
			Linux Find Out Last System Reboot Time and Date Command - nixCraft https://www.cyberciti.biz/tips/li ... 
- Restrictions.or多个条件用法
			两个条件或查询: Restrictions.or(Restrictions.in("username",list1),Restrictions.idEq(1)); 三个或多个条件查 ... 
- iOS SHA加密算法的实现
			- (NSString *)SHAStringWithSourceData:(NSData *)data type:(SHAType)type{ int shaDigestLength; switch ... 
- 关于warning: Clock skew detected. Your build may be incomplete. 的解决方法【转】
			本文转载自:http://blog.csdn.net/jeesenzhang/article/details/40300127 今天发现电脑的系统时间不正确,因此将时钟进行了修改,回头编译Linux ... 
- regular expression 在线检测的网站
			http://regexone.com/ 学习网站 http://regexone.com/lesson/optional_characters? http://regexone.com/less ... 
