相关推荐

字符串模拟乘法#include #include #include using namespace std;string multiply(string num1, string num2) {    int m = num1.size();    int n = num2.size();    if (m == 0 || n == 0) return "0"; // 边界条件,若有空字符串直接返回"0"        // 初始化一个足够大的结果数组    vector result(m + n, 0);    // 从个位开始,逐位乘法 for (int i = m - 1; i >= 0; --i) { for (int j = n - 1; j >= 0; --j) {            int mul = (num1[i] - '0') * (num2[j] - '0');  // 计算当前位的乘积            int sum = mul + result[i + j + 1];  // 当前位乘积加上之前的累积值            result[i + j + 1] = sum % 10;  // 当前位结果            result[i + j] += sum / 10;  // 处理进位        }    }    // 处理结果数组转化为字符串    string res = "";    for (int i = 0; i         if (!(res.empty() && result[i] == 0)) {  // 跳过前导零            res += to_string(result[i]);        }    }    return res.empty() ? "0" : res;}int main() {    string num1 = "123";    string num2 = "456";    cout     return 0;}作者:徐子昂_2404020114_网络24_1链接:https://www.nowcoder.com/discuss/685892552595193856?sourceSSR=users来源:牛客网
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务