⭐️ 题目描述

---

🌟 leetcode链接：字符串相乘

思路：

---

代码：

class Solution {
public:string multiply(string num1, string num2) {if (num1 == "0" || num2 == "0") {return "0";}/*0  1  2 下标1  2  3*4  5  66  12 185 10 150 4 8 120 4 13 28 27 18   从后向前依次进一位0 5  6  0  8  8        */// 999 * 999 = 998,001 相乘计算 3位数 * 3位数 = 6位数 乘出来的结果是两个数的位数最大// 是两个位数长度相加 3 + 3vector<int> v(num1.size() + num2.size());   // 行数组for (int i = num1.size() - 1; i >= 0; i--) {for (int j = num2.size() - 1; j >= 0; j--) {// i + j + 1 下标位置是相乘后存在对应的下标位置v[i + j + 1] += (num1[i] - '0') * (num2[j] - '0');}}// 从后向前依次进一位for (int i = v.size() - 1; i > 0; i--) {v[i - 1] += v[i] / 10;v[i] %= 10;}string ans;int start_index = v.front() == 0 ? 1 : 0;while (start_index < v.size()) {ans += v[start_index] + '0';start_index++;}return ans;}
};

---