【打卡】牛客网:BM86 大数加法

发布时间:2024年01月14日

题目分析:

因为是大数,所以不能:将string转为int,进行相加后,再int转为string。

而是直接模拟加法过程。

我写的:

一些细节:

  1. 需要反转。因为字符串从左到右遍历,加法从右往左遍历。
  2. 处理不同长度的字符串时,
    1. 法一:短的字符串补充‘0’
    2. 法二:相同位数先进行相加,再对长的字符串进行进位处理。(我采用)
  3. 本题用到:int和char之间的转换:
    1. int转char,用char = int +?'0'
    2. char转int,用int = char - '0'
  4. 此外,补充int和string之间的转换:
    1. int转string,用string = to_string(int)
    2. string转int,用int = stoi(string)
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        int n1 = s.size();
        int n2 = t.size();
        if(n1 == 0)
            return t;
        if(n2 == 0)
            return s;
        
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());

        int n; //取小的
        string ans; //取长的
        if(n1 < n2){
            n = n1;
            ans = t;
        }
        else{
            n = n2;
            ans = s;
        }

        int flag = 0;
        //相同部分
        for(int i = 0; i < n; i++){
            int temp = s[i] - '0' + t[i] - '0' + flag;
            flag = temp / 10;
            temp = temp % 10;
            ans[i] = temp + '0';
        }

        //多出部分
        for(int i = n; i < ans.size(); i ++){
            int temp = ans[i] - '0' + flag;
            flag = temp / 10;
            temp = temp % 10;
            cout<<temp<<endl;
            ans[i] = temp + '0';
        }
        
        //最后,如果进位flag还是1,还需要
        if(flag == 1)
            ans = ans + "1"; //string可以直接用“+”拼接
        
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

模板的:

?值得采用的点:

  1. if(s长度<t长度) swap(s,t),从而保证s为长的,t为短的。
    1. 我另外定义了一个string ans = 二者中长的字符串。
  2. 一个for循环搞定,遍历长的字符串。在for循环内部,判断短的字符串是否有值,如果有值,让temp累加即可。
    1. 我用了两个for循环。
  3. 模板没有用反转,所以在取下标的时候比较麻烦。
    1. 我用了反转,更简单。但是速度会慢一些。

?

文章来源:https://blog.csdn.net/weixin_47173826/article/details/135588497
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。