候佩东_2404020218_网络24_2 level
获赞
0
粉丝
7
关注
9
看过 TA
18
哈尔滨理工大学
2028
游戏前端
IP属地:黑龙江
我是刘桓宇
私信
关注
0 点赞 评论 收藏
分享
字符串模拟乘法#include <iostream>#include <vector>#include <string>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<int> 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 < result.size(); ++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 << multiply(num1, num2) << endl; // 输出结果:56088return 0;}作者:徐子昂_2404020114_网络24_1链接:https://www.nowcoder.com/discuss/685892552595193856?sourceSSR=users来源:牛客网
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务