43. 字符串相乘

这题主要考察大数.当然，大数操作基本就是两个字符串的操作了[1].
分析：由于num1和num2的长度小于110，所以不能利用int，long等整型数据的*运算，因为肯定会超出其所能表示的范围。既然不能将其转为整数相乘，让我们可以怎么做呢？对了，我们可以用小学时学的乘法运算竖式来计算.[2]

既然我们我们已经理清了解题思路，那你还需要了解一个数学知识，那就是m位数乘以n位数，结果最多为m+n位数。举例都是9.
一 c++ code:

class Solution {
 public:
	 string multiply(string num1, string num2) {
		 int AllLen = num1.size() + num2.size();
		 vector<int>TemRes(AllLen, 0);
		 string res(AllLen, '0');//不一样初始化和二
		 //模拟手算最后一位开始处理
		 for (int i = num1.size() - 1; i >= 0; i--)
			 for (int j = num2.size() - 1; j >= 0; j--)
				 TemRes[i + j + 1] += (num1[i] - '0')*(num2[j] - '0');//存着35，67，82，，，
		 //进位
		 for (int i = AllLen - 1; i > 0; i--)
		 {
			 if (TemRes[i] > 9)
			 {
				 TemRes[i - 1] += TemRes[i] / 10;
				 TemRes[i] %= 10;
			 }
		 }
		 //转换字符串
		 for (int i = AllLen; i >= 0; i--)
			 res[i] = TemRes[i] + '0';
		 //npos可以表示string的结束位，是string::type_size 类型的，
		 //find函数在找不到指定值得情况下会返回string::npos。最后一个位置npos
		 if (res.find_first_not_of('0') == string::npos)
			 return "0";//ALL 0
		 return res.substr(res.find_first_not_of('0'),string::npos);
	 }
 };

二、c++ code:

class Solution {
 public:
	 string multiply(string num1, string num2) {
		 int AllLen = num1.size() + num2.size();
		 vector<int>TemRes(AllLen, 0);
		 string res="";
		 //模拟手算最后一位开始处理
		 for (int i = num1.size() - 1; i >= 0; i--)
			 for (int j = num2.size() - 1; j >= 0; j--)
				 TemRes[i + j + 1] += (num1[i] - '0')*(num2[j] - '0');//存着35，67，82，，，
		 //进位
		 for (int i = AllLen - 1; i > 0; i--)
		 {
			 if (TemRes[i] > 9)
			 {
				 TemRes[i - 1] += TemRes[i] / 10;
				 TemRes[i] %= 10;
			 }
		 }
		 int i = 0;
		 while (i <AllLen-1&&TemRes[i] == 0)
			 i++;
		 if (i == AllLen-1 && TemRes[i] == 0)
			 return "0";
		 while (i < AllLen)res.push_back(TemRes[i++] + '0');
		 return res;
	 }
 };

[1]https://blog.csdn.net/wzyhb123456789/article/details/12438309
[2]https://cloud.tencent.com/developer/article/1376846

来源：CSDN

作者：Gunther17

链接：https://blog.csdn.net/dongyanwen6036/article/details/86100980