字串相加

2021-09-23 05:49:57 字數 800 閱讀 9720

題目:給定兩個字串形式的非負整數num1num2,計算它們的和。

注意:

num1num2的長度都小於 5100.

num1num2都只包含數字0-9.

num1num2都不包含任何前導零。

你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式

分析:注意幾個方面(1)迴圈中兩個字串都停止才停止(2)每次取字串的陣列變數定義在迴圈內部,並且初始化為0(3)進製值不是1就是0

string addstrings(string num1, string num2) 

if (n2 >= 0)

sum = left + right + carray;//兩個數值相加,再加上進製值

//將當前和的個位和進製位置好

if (sum >= 10)//需要進製

else//不需要進製

ret += (sum + '0');

} //考慮最後一次的進製

if (carray>0)

//最後反轉字串

reverse(ret.begin(), ret.end());

return ret;

}

字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。分析雙指標分別...

字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。class s...

字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。分析 字串形式的整...