題目

https://leetcode-cn.com/problems/add-strings/

題解

代碼

/*** 給定兩個字符串形式的非負整數 num1 和 num2 ，計算它們的和。*/ public class Solution {public static String addStrings(String num1, String num2) {char[] c1 = num1.toCharArray();char[] c2 = num2.toCharArray();if (c1.length >= c2.length) { // 假設 c2 位數多。否則交換 c1 c2 從而使其符合假設。c1 = num2.toCharArray();c2 = num1.toCharArray();}int maxLen = c2.length;int[] c3 = new int[maxLen + 1];int[] c1_copy = new int[maxLen + 1];int[] c2_copy = new int[maxLen + 1];for (int i = 0; i < c1.length; i++) { // 將 c1_copy 填充至與 c3 相同長度c1_copy[maxLen - i] = c1[c1.length - i - 1] - '0';}for (int i = 0; i < c2.length; i++) { // 將 c2_copy 填充至與 c3 相同長度c2_copy[maxLen - i] = c2[c2.length - i - 1] - '0';}int carry = 0;for (int i = maxLen; i >= 0; i--) { // 逐位相加int sum = c1_copy[i] + c2_copy[i] + carry;if (sum >= 10) {c3[i] = sum - 10;carry = 1;} else {c3[i] = sum;carry = 0;}}StringBuilder sb = new StringBuilder();for (int i = 0; i <= maxLen; i++) {if (i != 0 || c3[i] != 0) sb.append(c3[i]);}return sb.toString();}public static void main(String[] args) {System.out.println(addStrings("11", "123"));} }

總結

以上是生活随笔為你收集整理的leetcode 415. 字符串相加（Java版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。