Nowcoder 刷题

最新推荐文章于 2024-03-25 22:32:12 发布

萌萌のcyx

最新推荐文章于 2024-03-25 22:32:12 发布

阅读量364

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_42257416/article/details/121473572

版权

本文解析了Nowcoder刷题平台上的NC1级别题目，主要涉及大数加法的字符串表示与计算。通过模拟从尾部逐位相加并处理进位，展示了如何将两个整数字符串转换为最终的和。适合学习字符串操作和模拟算法的技巧。

摘要由CSDN通过智能技术生成

Nowcoder 刷题 NC1 大数加法

知识点：字符串、模拟

题目解析：输入字符串计算求和以字符串的形式返回

考点：大数加法，从字符串尾部计算结果，依次拼接

代码：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        //记录字符串的长度，用于对每位进行计算
        int s_length = s.size() - 1;
        int t_length = t.size() - 1;
        //记录进位
        int carry = 0;
        //创建一个字符串，用于记录结果
        string res;
        while(s_length>=0||t_length>=0||carry!=0){
            //将二进制转化成十进制
            int n1 = s_length<0?0:s[s_length--]-'0';//此处别忘记移位
            int n2 = t_length<0?0:t[t_length--]-'0';
            //计算和,别忘了进位
            int sum = n1+n2+carry;
            //超过10的进位；
            carry = sum/10;
            sum = sum%10;
            //将计算好的数存入；
            res = to_string(sum) + res; //int 转化成 string
        }
        return res;
    }
};