【LeetCode】415. 字符串相加（面试题）

àì夳堔傛蜴生んèń 2024-03-30 11:28 139阅读 0赞

## 【LeetCode】415. 字符串相加（面试题） ##

睿企面试题，上来自我介绍完就做题了。

### 数学 ###

在最后位置，进行相加，做个余数。  
字符串 charAt 是char 类型 记得减 ‘0’ 或 - 48。  
**Java**

package cn.com.codingce.数组与矩阵.字符串相加;
    
    public class Solution {
        
    
        public String addStrings(String num1, String num2) {
        
            int i = num1.length() - 1, j = num2.length() - 1, add = 0;
            StringBuffer ans = new StringBuffer();
            while (i >= 0 || j >= 0 || add != 0) {
        
                // charAt char 类型需要 - '0' 或 - 48
                int x = i >= 0 ? num1.charAt(i) - '0' : 0;
                int y = j >= 0 ? num2.charAt(j) - '0' : 0;
                int result = x + y + add;
                ans.append(result % 10);
                add = result / 10;
                i--;
                j--;
            }
            // 计算完以后的答案需要翻转过来
            ans.reverse();
            return ans.toString();
        }
    
        public static void main(String[] args) {
        
    
        }
    
        /**
         * 睿企招聘 手撕面试题
         * <p>
         * ### 字符串加法
         * 输出：`"9999999999135790"`
         * 输入：`"123456789012345"`,`"9876543210123445"`
         * 输入两个长度不等的字符串（可能会超过long的最大值），计算两个字符串的数值和，不能直接强制转换成 int long bigDecimal
         *
         * @param num1
         * @param num2
         * @return
         */
        public String stringAdd(String num1, String num2) {
        
            int bl = num2.length();
            int al = num1.length();
            StringBuilder ret = new StringBuilder();
            int i = 0, numA = 0, numB = 0, r = 0, y = 0;
            while (i < num1.length() || i < num2.length()) {
        
                if (al - 1 >= 0) {
        
                    numA = num1.charAt(al - 1) - 48;
                    --al;
                } else {
        
                    numA = 0;
                }
                if (bl - 1 >= 0) {
        
                    numB = num2.charAt(bl - 1) - 48;
                    --bl;
                } else {
        
                    numB = 0;
                }
                if (y > 0) r = numA + numB + y;
                else r = numA + numB;
                if (r >= 10) {
        
                    r = r % 10;
                    y = 1;
                } else {
        
                    y = 0;
                }
                ret.append(r);
                i++;
            }
            return ret.reverse().toString();
        }
    
    }

**output**  
![在这里插入图片描述][d7f6a9e3025b48a0a73e3c488c16560e.png]  
**C++**

//
    // Created by mxz on 2022/12/22.
    //
    
    #include <iostream>
    #include <string>
    
    using namespace std;
    
    class Solution {
        
    public:
        string addStrings(string num1, string num2) {
        
            int i = num1.length() - 1, j = num2.length() - 1, add = 0;
            string ans = "";
            while (i >= 0 || j >= 0 || add != 0) {
        
                int x = i >= 0 ? num1[i] - '0' : 0;
                int y = j >= 0 ? num2[j] - '0' : 0;
                int result = x + y + add;
                // push_back 尾部插入
                ans.push_back('0' + result % 10);
                add = result / 10;
                i -= 1;
                j -= 1;
            }
            reverse(ans.begin(), ans.end());
            return ans;
        }
    };
    
    int main() {
        
    
        cout << (new Solution())->addStrings("123", "123");
    
        return 0;
    }

**output**  
![在这里插入图片描述][8927554bda624db3b08889daee3aa9bd.png]

[d7f6a9e3025b48a0a73e3c488c16560e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/0197ca5e349346f89b9a5bf90f06fca9.png
[8927554bda624db3b08889daee3aa9bd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/acc5bc65b8ff46e89f21b8557ceeaccd.png