leetcode 415. 字符串相加
Posted 巴蜀小小生
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 415. 字符串相加相关的知识,希望对你有一定的参考价值。
给定两个字符串形式的非负整数 num1
和num2
,计算它们的和。
注意:
num1
和num2
的长度都小于 5100.num1
和num2
都只包含数字0-9
.num1
和num2
都不包含任何前导零。- 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
1 class Solution { 2 public: 3 string addStrings(string num1, string num2) { 4 if(num1.size()<num2.size()) swap(num1, num2); 5 for(int i=num2.size(); i<num1.size(); i++) num2 = ‘0‘ + num2; 6 int carry = 0; 7 for(int i=num1.size()-1; i>=0; i--){ 8 int t = (num2[i]-‘0‘) + (num1[i]-‘0‘) + carry; 9 num1[i] = t%10 + ‘0‘; 10 carry = t/10; 11 } 12 if(carry==1) num1 = ‘1‘ + num1; 13 return num1; 14 } 15 };
以上是关于leetcode 415. 字符串相加的主要内容,如果未能解决你的问题,请参考以下文章