2023每日刷题(六十八)
Leetcode—43.字符串相乘
算法思想
实现代码
class Solution {
public:string multiply(string num1, string num2) {int len1 = num1.size(), len2 = num2.size();string ans;int end1 = len1 - 1, end2 = len2 - 1;int arr[len1 + len2];memset(arr, 0, sizeof(arr));for(int i = end1; i >= 0; i--) {for(int j = end2; j >= 0; j--) {int multi = (num1[i] - '0') * (num2[j] - '0');multi += arr[i + j + 1];arr[i + j] += multi / 10;arr[i + j + 1] = multi % 10;}}int i = 0;while(i < len1 + len2 && arr[i] == 0) {i++;}if(i == len1 + len2) {return "0";}while(i < len1 + len2) {string s = to_string(arr[i]);ans += s;i++;}return ans;}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!