leetcode415:字符串相加

题目链接:

class Solution {
public:
    string addStrings(string num1, string num2) {
        int num1len = num1.size() - 1, num2len = num2.size() - 1;
        int add = 0;
        string ans = "";
        while(num1len >= 0 || num2len >= 0 || add != 0)
        {
            int x = num1len >= 0 ? num1[num1len] - '0' : 0;
            int y = num2len >= 0 ? num2[num2len] - '0' : 0;
            int result = x + y + add;
            ans.push_back('0' + result % 10);
            add = result / 10;
            num1len--;
            num2len--;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

这个代码在重新回顾一遍吧,记得上次写这个题的时候用的是数组来写的,在官方里学到用字符串写的,值得我去记录。实际上这个代码很简答,就是模拟加法过程,从一个数字的最后一位开始往前遍历,要是当前位相加大于10,那就保留下当前的数对于10的余数,把前面的一位加上当前位除以10的结果,一直按照这个过程往前遍历,就能得到最后的结果,三目运算符是个好东西,记录一下。 

相关推荐

  1. leetcode415字符串相加

    2024-06-14 04:54:04       10 阅读
  2. Leetcode 415. 字符串相加-大数相加

    2024-06-14 04:54:04       9 阅读
  3. 415. 字符串相加

    2024-06-14 04:54:04       14 阅读
  4. 【算法详解】力扣415.字符串相加

    2024-06-14 04:54:04       45 阅读
  5. leetcode 字符串相关题目

    2024-06-14 04:54:04       32 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-14 04:54:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-14 04:54:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-14 04:54:04       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-14 04:54:04       20 阅读

热门阅读

  1. MFC序列号输入框

    2024-06-14 04:54:04       6 阅读
  2. GO -mod和GO111MODULE设置的那些事原创

    2024-06-14 04:54:04       6 阅读
  3. K8S部署MySQL

    2024-06-14 04:54:04       6 阅读
  4. 【html5的video标签在移动端的使用】

    2024-06-14 04:54:04       3 阅读
  5. 数据库(30)——视图

    2024-06-14 04:54:04       7 阅读
  6. dijkstra 算法为什么高效?

    2024-06-14 04:54:04       7 阅读