leetcode415 大数相加
相加 大数
2023-09-27 14:27:45 时间
string addStrings(string num1, string num2) { int n = num1.size(), m = num2.size(); // 补齐 if(n < m) for(int i = n;i < m;i++) num1 = '0' + num1; else for(int i = m;i < n;i++) num2 = '0' + num2; cout << num1 << " " << num2 << endl; int carry = 0; string res = ""; for(int i = max(n,m)-1;i >= 0;i--) { int tmp = (num1[i]-'0') + (num2[i]-'0') + carry; res = to_string(tmp%10) + res; carry = tmp/10; } if(carry != 0) res = to_string(carry) + res; return res; }
注:to_string(int a)-->string,如果参数是char,会转成assic码。
例如,to_string(9) --> "9",to_string('9')--> "57"
相关文章
- LeetCode 67 Add Binary(二进制相加)(*)
- 两数相加(链表)
- [算法]大整数相加
- [LintCode]各位相加
- 【面试题】Java 2个(多个)大整数相加如何实现
- [LeetCode]258. 各位相加
- 力扣解法汇总258-各位相加
- LeetCode 258 Add Digits(数字相加,数字根)
- shell中算术运算、相加减
- [LeetCode] 598. Range Addition II 范围相加之二
- [LeetCode] Add Two Numbers II 两个数字相加之二
- [LeetCode] 370. Range Addition 范围相加
- [LeetCode] 2. Add Two Numbers 两个数字相加
- 数学 - 横竖斜的数字相加的和相等