領釦LintCode演算法問題答案-1343. 兩字串和
領釦LintCode演算法問題答案-1343. 兩字串和
1343. 兩字串和
描述
給定兩個僅含數字的字串,你需要返回一個由各個位之和拼接的字串
A 和 B 是由數字組成的字串
樣例 1:
輸入:
A = "99"
B = "111"
輸出: "11010"
解釋: 因為 9 + 1 = 10, 9 + 1 = 10, 0 + 1 = 1,連線之後的結果是 "11010"
樣例 2:
輸入:
A = "2"
B = "321"
輸出: "323"
解釋: 因為 1 + 2 = 3, 2 + 0 = 2, 3 + 0 = 3,連線之後的結果是 "323"
題解
public class Solution {
/**
* @param A: a string
* @param B: a string
* @return: return the sum of two strings
*/
public String SumofTwoStrings(String A, String B) {
// write your code here
StringBuilder ret = new StringBuilder();
int aIndex = 0;
int bIndex = 0;
if (A.length() > B.length()) {
ret.append(A, 0, A.length() - B.length());
aIndex = A.length() - B.length();
} else if (A.length() < B.length()) {
ret.append(B, 0, B.length() - A.length());
bIndex = B.length() - A.length();
}
for (;aIndex < A.length() && bIndex < B.length(); aIndex++,bIndex++) {
int n = (A.charAt(aIndex) - 48) + (B.charAt(bIndex) - 48);
ret.append(n);
}
return ret.toString();
}
}
鳴謝
非常感謝你願意花時間閱讀本文章,本人水平有限,如果有什麼說的不對的地方,請指正。
歡迎各位留言討論,希望小夥伴們都能每天進步一點點。
相關文章
- 領釦LintCode演算法問題答案-988. 硬幣擺放演算法
- 領釦LintCode演算法問題答案-1895. 安排面試城市演算法面試
- 領釦LintCode演算法問題答案-77. 最長公共子序列演算法
- 領釦LintCode演算法問題答案-1878. 旋轉數字演算法
- 領釦LintCode演算法問題答案-1886. 目標移動演算法
- 領釦LintCode演算法問題答案-1320. 包含重複值演算法
- 領釦LintCode演算法問題答案-1225. 島的周長演算法
- 領釦LintCode演算法問題答案-1876. 外星人字典(簡單)演算法
- 領釦LintCode演算法問題答案-1214. 許可證金鑰格式演算法
- 領釦LintCode演算法問題答案-1354. 楊輝三角形II演算法
- 領釦LintCode演算法問題答案-1206. 下一個更大的數 I演算法
- 字串匹配問題——KMP演算法字串匹配KMP演算法
- LintCode - A + B 問題(普通)
- 40個Java集合面試問題和答案Java面試
- SAP面試問題答案面試
- LintCode 字串比較字串
- 字串問題字串
- 關於Linux一些問題和答案Linux
- 阿里面試題BIO和NIO數量問題附答案和程式碼阿里面試題
- Java面試題和答案Java面試題
- LintCode/LeetCode訓練題目&答案詳解—基礎篇LeetCode
- 40個Java集合面試問題和答案,面試奇葩問題,你掌握了嗎?Java面試
- 幾道 BAT 演算法面試中經常問的「字串」問題BAT演算法面試字串
- lintcode演算法題 落單的數 JavaScript演算法JavaScript
- 分割字串問題字串
- 字串匹配問題字串匹配
- 字串排序問題字串排序
- 老虎SQL問題答案之漏洞SQL
- (轉)ABAP 面試問題及答案面試
- 演算法權重和問題演算法
- 由“香蕉”引出的字串匹配演算法的問題字串匹配演算法
- 資料結構和演算法面試題系列—字串資料結構演算法面試題字串
- 11個高階MySQL資料庫面試問題和答案MySql資料庫面試
- [LintCode] Parking Lot 停車場問題
- 聚類的基本問題及兩個常用演算法聚類演算法
- 轉:八皇后問題 java實現,演算法兩則Java演算法
- 字串匹配模式問題字串匹配模式
- 阿里Jvm必問面試題及答案阿里JVM面試題