題目描述

• 不能直接把字符串轉換成整數（會溢出）
• 面試被問過，今天刷面經又刷到。。那就索性水一篇文吧！
• 更新：原題就是 leetcode 415
  

思路 & 代碼

• 只要理好字符串s、字符串t、答案字符串的對應位關系就好啦！
• 注意 carry 位的考慮：其中一個字符串已經結束時，也還需要考慮。
  加法結束后，還要考慮最后一次
• 注意進行字符之間的加法的時候不要算亂了= =
• 時間復雜度 O(max(m, n))，取兩字符串的最大長度

import java.util.*;public class Solution {/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可* 計算兩個數之和* @param s string字符串 表示第一個整數* @param t string字符串 表示第二個整數* @return string字符串*/public String solve (String s, String t) {int sL = s.length();int tL = t.length();int maxL = Math.max(sL, tL);// 從后往前，從小到大char[] ans = new char[maxL];int carry = 0;// 時間復雜度 O(max(m, n))for(int i = sL - 1, j = tL - 1; maxL > 0; i--, j--, maxL--){int nowSum = 0;// 一方先結束的情況if(i < 0){nowSum = t.charAt(j) - '0' + carry;}// 同上else if(j < 0){nowSum = s.charAt(i) - '0' + carry;}// 都沒結束的情況（注意，這三種情況都要考慮 carry 位）else{nowSum = s.charAt(i) + t.charAt(j) - '0' - '0' + carry;}// 進位處理carry = nowSum / 10;nowSum %= 10;ans[maxL - 1] = (char)(nowSum + '0');}String ansS = new String(ans);// 最后一次進位處理if(carry == 1){ansS = '1' + ansS;}return ansS;// write code here} }

更新版

• 刷到評論區大佬的做法，很nice
• while 循環寫得很巧妙。

class Solution {public String addStrings(String num1, String num2) {StringBuilder sb = new StringBuilder();int carry = 0;int i = num1.length() - 1, j = num2.length() - 1;while(i >= 0 || j >= 0 || carry != 0) {if(i >= 0) {carry += num1.charAt(i--) - '0';}if(j >= 0) {carry += num2.charAt(j--) - '0';}sb.append(carry % 10);carry /= 10;}return sb.reverse().toString();} }

總結

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

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