五大常用算法（一） 分治算法(2) 大整数乘法

普通算法：参考自：http://wangxiaosu0501.blog.163.com/blog/static/11565259920110495415730/

 

#include <iostream>
#include <string>
#include <vector>
using namespace std;

vector<int> multiply(vector<int> v1,vector<int> v2);
int main(){
   vector<int> v1;
   vector<int> v2;
   string str1;
   string str2;
   cout<<"type in 2 bigNumber:"<<endl;
   cin >> str1 >> str2;
   for(int i = str1.size()-1;i>=0; i--)
	   v1.push_back(str1[i] - '0');
   for(int i = str2.size()-1;i>=0; i--)
	   v2.push_back(str2[i]-'0');

   vector<int> v = multiply(v1,v2);
   for(int i = v.size()-1;i>=0;--i)
	   cout<<v[i];
   cout<<endl;
   return 0;
}

vector<int> multiply(vector<int> v1,vector<int> v2){