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