两个字符串相乘

先附上一张算法图

图片解释：
123*456
首先拿出1和456相乘，保存到数组1、 2、 3 的位置，然后拿出2和456相乘2 、 3 、 4的位置，依次类推，直到第一个字符串遍历完；
然后将他们相加，依次存到数组中
图解代码实现如下：

int j = 0;
		int resIndex = 0;
		for (int i = 0; i<len1; ++i){
			for (j = 0, resIndex = i; j<len2; ++j, ++resIndex){
				array[resIndex] += (num1[i] - '0')*(num2[j] - '0');
			}
		}

然后再考虑进位，需要用到除操作，然后%10就是该位要保存的数；
代码实现如下：

for (int i = resIndex - 1; i>0; --i){
			array[i - 1] += array[i] / 10;//进位
			ls.insert_after(ls.before_begin(), array[i] % 10);
		}

全部代码如下：

  #include <vector>
    #include <forward_list>
    #include <itorator>
    #include <iostream>
    #include <string>
    using namespace std;
    string multiply(string num1, string num2) {
    		int len1 = num1.size();
    		int len2 = num2.size();
    		vector<int> array(len1 + len2, 0);
    		string num3;
    		forward_list<int> ls;//进位操作符的链表
    		int j = 0;
    		int resIndex = 0;
    		for (int i = 0; i<len1; ++i){
    			for (j = 0, resIndex = i; j<len2; ++j, ++resIndex){
    				array[resIndex] += (num1[i] - '0')*(num2[j] - '0');
    			}
    		}
    		for (int i = resIndex - 1; i>0; --i){
    			array[i - 1] += array[i] / 10;//进位
    			ls.insert_after(ls.before_begin(), array[i] % 10);
    		}
    		ls.insert_after(ls.before_begin(), array[0]);
    		while (!ls.empty() && ls.front() == 0){
    			ls.pop_front();
    		}
    
    		if (ls.empty()){
    			return "0";
    		}
    		else{
    			for (auto start = ls.begin(); start != ls.end(); start++){
    				num3 += to_string(*start);
    			}
    		}
    		return num3;
    	}
   
   int main(){
 	string s1("123");
	string s2("456");
 	

  	cout << multiply(s1, s2) << endl;
	system("pause");
	return 0；
   }