算法:字符串相加
題目描述:
給定兩個字符串形式的非負整數 num1 和num2 ,計算它們的和。
注意:
num1 和num2 的長度都小于 5100.
num1 和num2 都只包含數字 0-9.
num1 和num2 都不包含任何前導零。
你不能使用任何內建 BigInteger 庫, 也不能直接將輸入的字符串轉換為整數形式。
?
字符串相加:模擬整數相加
func addStrings(num1 string, num2 string) string {add := 0ans := ""for i, j := len(num1) - 1, len(num2) - 1; i >= 0 || j >= 0 || add != 0; i, j = i - 1, j - 1 {var x, y int//求出對應十進制if i >= 0 {x = int(num1[i] - '0')}//求出對應十進制if j >= 0 {y = int(num2[j] - '0')}result := x + y + addans = strconv.Itoa(result%10) + ansadd = result / 10}return ans }?
總結
- 上一篇: 算法:两数相除
- 下一篇: 算法:三角形最小路径和