add string
来源:互联网 发布:数控车床编程实例简单 编辑:程序博客网 时间:2024/06/05 12:43
问题描述:
Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.
Note:
The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.
//时间复杂度o(n)
//从后向前遍历,两个对应字符相加,flag表示进位情况,与下一次相加一起处理
//注:1.对于位数不一样的情况采取分别处理的方式;
// 2.最后一次的进位要考虑
// 3.插入时应直接插到第0号元素的位置
string addStrings(string num1, string num2) { int sum = 0; int flag = 0; int i,j; string res; string r; for(i = num1.size()-1,j = num2.size()-1; i >=0 && j >=0; i--,j--) { sum = num1[i]-'0'+num2[j]-'0'+flag; flag = sum/10; r = sum%10+'0'; res.insert(0,r); } for(;i>=0;i--) { sum = num1[i]-'0'+flag; flag = sum/10; r = sum%10+'0'; res.insert(0,r); } for(;j>=0;j--) { sum = +num2[j]-'0'+flag; flag = sum/10; r = sum%10+'0'; res.insert(0,r); } if(flag == 1) { res.insert(0,"1"); } return res; }
阅读全文
0 0
- add string
- add delimiter into string
- LeetCode[String]: Add Binary
- leetcode---Add Binary---string
- Add String-leetcode
- Tutorial: 415. Add String
- String:67. Add Binary
- Add two numbers-list,string
- 67.Add Binary(String-Easy)
- leetcode 67---Add Binary 二进制 进位 String
- LeetCode 415. Add String 解题报告
- 【LeetCode】616. Add Bold Tag in String
- !!:[I18N] Hardcoded string "Add", should use @string resource
- 【leetcode】String——Add Binary(67)
- leetcode 之reverse string ,Nim game, add digits
- Find All Anagrams in a String Add to List
- 【LeetCode】415. Add Strings,用string模拟加法
- LeetCode 258. Add Digits (int转string)
- 2072: 放苹果(dp)
- 游戏‘微信打飞机’ 第二课
- Windows api隐藏窗体(Qt)
- 1040. 有几个PAT(25)
- LeetCode.189 Rotate Array
- add string
- Unicode 和 UTF-8 有何区别? 理解字符集
- Java:类型转换案例(上)
- overflow清除浮动的真正原因
- 游戏‘微信打飞机’ 第三课
- ios_placeholder 属性与按钮倒计时功能
- 10_0类型的意义
- LeetCode.54(59) Spiral Matrix && II
- TCP三次握手与四次挥手的理解和场景举例