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
- Leetcode 415. Add StringsLeetCode
- Facebook 面試題 | 字串相加面試題字串
- PHP字串數字相加PHP字串
- 二進位制字串相加字串
- 資料庫中分組字串相加資料庫字串
- LeetCode2: Add two numbers(兩數相加)LeetCode
- [LeetCode] Add Two Numbers 兩個數字相加LeetCode
- go 字串之 strings 包介紹Go字串
- LeetCode-415-字串相加LeetCode字串
- 字串分組相加方法四之總結字串
- leetcode 兩數相加(add two numbers) Python程式設計實現LeetCodePython程式設計
- Golang 字串分割,替換和擷取 strings.SplitGolang字串
- Golang語言包-字串處理strings和字串型別轉換strconvGolang字串型別
- f-strings: Python字串處理的瑞士軍刀Python字串
- 我倒在了美團面試演算法題:字串大數相加面試演算法字串
- 多次字串相加一定要用StringBuilder而不用 + 嗎?字串UI
- POJ--2406Power Strings+KMP求字串最小週期KMP字串
- 本地化字串管理xcode檔案翻譯18 Strings字串XCode
- 從Go標準庫strings看字串匹配演算法Go字串匹配演算法
- Linux命令之strings - 列印檔案中的可列印字串Linux字串
- hduoj1002 A + B Problem II (大數相加 字串模擬)字串
- Python 3的f-Strings:增強的字串格式語法(指南)Python字串
- [CareerCup] 11.5 Search Array with Empty Strings 搜尋含有空字串的陣列字串陣列
- 【LeetCode 67_字串_算術運算】Add BinaryLeetCode字串
- 打包時字串多國語言問題(Checks for incomplete translations where not all strings are translated)字串
- Analyzing Strings with sscanf
- add exttrail 和add rmttail總結AI
- 2. 兩數相加
- Encode and Decode Strings
- Leetcode Multiply StringsLeetCode
- Chapter 1 Arrays and Strings - 1.7APT
- Linux/AIX strings 命令LinuxAI
- Go Standard library - stringsGo
- git add all和git add .區別Git
- jQuery add()jQuery
- LeetCode——兩數相加LeetCode
- python中列表相加Python