Add Strings 字串相加
給定兩個字串形式的非負整數 num1
和num2
,計算它們的和。
注意:
num1
和num2
的長度都小於 5100.num1
和num2
都只包含數字0-9
.num1
和num2
都不包含任何前導零。- 你不能使用任何內建 BigInteger 庫, 也不能直接將輸入的字串轉換為整數形式。
思路:這道題和Add Binary 二進位制求和完全一樣,都是根據除餘取整的方法來做。
class Solution {
public:
string addStrings(string num1, string num2) {
string res = "";
int num1_index = num1.size() - 1, num2_index = num2.size() - 1;
int count = 0;
while (num1_index >= 0 || num2_index >= 0 || count == 1) {
count += num1_index >= 0 ? num1[num1_index--] - '0' : 0;
count += num2_index >= 0 ? num2[num2_index--] - '0' : 0;
res = char(count%10+'0')+res;
count /= 10;
}
return res;
}
};
相關文章
- Add Digits 各位相加Git
- LeetCode2: Add two numbers(兩數相加)LeetCode
- PHP字串數字相加PHP字串
- LeetCode-415-字串相加LeetCode字串
- Facebook 面試題 | 字串相加面試題字串
- go 字串之 strings 包介紹Go字串
- leetcode 兩數相加(add two numbers) Python程式設計實現LeetCodePython程式設計
- Golang語言包-字串處理strings和字串型別轉換strconvGolang字串型別
- f-strings: Python字串處理的瑞士軍刀Python字串
- Golang 字串分割,替換和擷取 strings.SplitGolang字串
- POJ--2406Power Strings+KMP求字串最小週期KMP字串
- 本地化字串管理xcode檔案翻譯18 Strings字串XCode
- hduoj1002 A + B Problem II (大數相加 字串模擬)字串
- Python 3的f-Strings:增強的字串格式語法(指南)Python字串
- 我倒在了美團面試演算法題:字串大數相加面試演算法字串
- Encode and Decode Strings
- no-strings-attached
- strings 和 strconv 包
- Go Standard library - stringsGo
- 影像相加 Mean
- git add all和git add .區別Git
- 4.5.1 add
- [LeetCode] 205. Isomorphic StringsLeetCode
- 兩數相加Ⅰ和Ⅱ
- Leetcode兩數相加LeetCode
- LeetCode——兩數相加LeetCode
- JavaScript select add()JavaScript
- DataTransferItemList.add()
- 2.3 ADD CREDENTIALSTORE
- 2.2 ADD CHECKPOINTTABLE
- git add errorGitError
- 聊聊Java 9的Compact StringsJava
- [ABC343G] Compress Strings
- golang中的strings.EqualFoldGolang
- CF482C Game with StringsGAM
- Golang 常用的 strings 函式Golang函式
- LeetCode 2——兩數相加LeetCode
- 258. 各位相加