【string题解 C++】字符串相乘 | 翻转字符串III：翻转单词

掉毛小公鸡1234567

已于 2023-10-15 15:59:59 修改

阅读量425

点赞数

文章标签：力扣 c++

于 2023-10-13 21:30:31 首次发布

本文链接：https://blog.csdn.net/2301_76540463/article/details/133818487

版权

字符串相乘

题面

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

难度：中等（实际上我觉得这道题难死了。。。）

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

输入: num1 = "2", num2 = "3"

输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"

输出: "56088"

错误记录

我一开始的思路是：先把俩字符串转化成整数，然后相乘，结果再转化成字符串返回回去。然后挣扎了很久，每次测试都没问题，一提交就报错。后来我仔细看了下题面，发现人家早就说明了：“不能使用任何内置的 BigInteger 库或直接将输入转换为整数。”

所以这道题要的就是你去模拟乘法的计算过程，并且计算过程的数字要以字符的形式存进string中。

Way1 拆分成“先乘后加”

思路

现在目的明确，完成两个Part：

1.遍历两个字符串，将整个的乘法拆分成一部分一部分的乘积。

2.将这些乘积相加，即写一个字符串相加的函数。

实现

class Solution {
public:
    string multiply(string num1, string num2) {
        if(num1=="0"||num2=="0"){   //如果有一个被乘数是0，那结果直接返回0
            return "0";
        }
        int n1=num1.size(),n2=num2.size();   
        string ret,combine_ret;
        for(int i=n1-1;i>=0;i--){   
            //每次都要把上一次的更新一下
            ret.clear();
            int add_num=0;    //用于保存进位
            for(int j=n2-1;j>=0;j--){
                int tmp=(num1[i]-'0')*(num2[j]-'0')+add_num;
                int present_num=tmp%10;     //当前位
                ret.insert(ret.begin(),present_num+'0');
                add_num=tmp/10;
            }
            
            if(add_num){      //如果还有剩余的add_num，别忘了进位  
                ret.insert(ret.begin(),add_num+'0');
            }
            
            int add_num_of_zero=n1-1-i;   //补0
            while(add_num_of_zero){
                ret.push_back('0');
                add_num_of_zero--;
            }
            combine_ret=addString(combine_ret,ret);
        }
        return combine_ret;
    }
    
    string addString(string s1,string s2){   //这里字符串相加 采用的是补0的思路，很实用
        int n1=s1.size(),n2=s2.size();
        string StrRet;
        //通过在前面补0的方法，让n1和n2位数对齐