LeetCode题解及详细注释（持续更新（c/c++实现））

如有错误请指出，谢谢！

一、字符串类型

1、（LeetCode）415.字符串相加

题目

class Solution {
   
public:
    int addCarry(int num1, int num2, int &carry){
   
        int sum = num1 + num2 + carry;
        if(sum >= 10){
   
            sum -= 10;
            carry = 1;
        } else{
   
            carry = 0;
        }
        return sum;
    }
    string addStrings(string num1, string num2) {
   
        //首先将字符串反转顺序 有助于相加的进位
        reverse(num1.begin(),num1.end());
        reverse(num2.begin(),num2.end());
        //进行字符串的相加
        int i, j, carry = 0;//carry为进位符
        int sum = 0;
        string result;//保存结果
        while(i < num1.size() && j < num2.size()){
   
            sum = addCarry(num1[i]-'0',num2[j]-'0',carry);
            result += (sum+'0');
            i++;
            j++;
        }
        //如果两个字符串的长度不想等，首先字符串1长
        while(i<num1.size(