1.題目
給定兩個字符串形式的非負整數 num1 和num2 ,計算它們的和。
注意:
num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-9. num1 和num2 都不包含任何前導零。
你不能使用任何內建 BigInteger 庫, 也不能直接將輸入的字符串轉換爲整數形式。
2.思路
利用字符流,將輸入字符串轉化爲數字然後載相加,轉換爲字符串輸出。
存在問題:當num太大的時候超出量程會出現錯誤。
轉換思路,遍歷兩個字符串從後至頭遍歷,依次相加,並判斷是否存在進位,把結果存在字符串res中
3.代碼
class Solution {
public:
string addStrings(string num1, string num2) {
string res;
int l1=num1.length(),l2=num2.length(),carry=0;
for(int i=l1-1,j=l2-1;i>=0||j>=0;i--,j--){
int temp=0;//用於存放從尾至頭相加的結果
if(i>=0){
temp+=num1[i]-'0';
}
if(j>=0){
temp+=num2[j]-'0';
}
if(carry){//考慮後一位的進位
temp++;
}
carry=temp/10;
temp=temp%10;
res=char(temp+'0')+res;
}
if(carry)
res=char(carry+'0')+res;
return res;
}
};
4.優秀案例
class Solution {
public:
string addStrings(string num1, string num2)
{
if(num1.empty())
return num2;
if(num2.empty())
return num1;
string ans;
int temp = 0;
auto iter1 = num1.rbegin();
auto iter2 = num2.rbegin();
while(iter1 != num1.rend()||iter2 != num2.rend())
{
if(iter1 != num1.rend())
{
temp += *iter1 - 48;
++iter1;
}
if(iter2 != num2.rend())
{
temp += *iter2 - 48;
++iter2;
}
ans.push_back((temp%10 + 48));
temp /= 10;
}
if(temp == 1)
ans.push_back('1');
reverse(ans.begin(), ans.end());
return ans;
}
};