大数相乘

leetcode 第48题
初始代码
class Solution {
public:
string multiply(string num1, string num2) {
if (num1 == “0” || num2 == “0”) {
return “0”;
}
int length1 = num1.length(), length2 = num2.length();
int narray[110],n2array[110];
char carray[110], c2array[110];
for(int i=0;i<length1;i++){
carray[i] = num1.at(i);
narray[i] = carray[i] - ‘0’;//(int)carray-48;
}
for (int i = 0; i <length2; i++) {
c2array[i] = num2.at(i);
n2array[i] = c2array[i] -‘0’;
}
int array[220] = {0}, carry;
int length = length1 > length2 ? length1: length2;
for (int i = length2-1; i >=0; i–) {
for (int j = length1 - 1; j >= 0; j–) {
int temp = array[i + j + 1] + (narray[j] * n2array[i]);
array[i + j + 1] = temp % 10;
array[i + j] += temp / 10;
}

	}

	string str;
	for (int i = 0; i < length1 + length2; i++) {
		if (array[0] == 0) {
			if(i+1==length1+length2){
				continue;
			}
			str.push_back (array[i+1] + '0');
			
		}
		else {
			str.push_back( array[i ] + '0');
		}
	}

	return str;
}

};
需要注意：
刚开始没有考虑到字符串为“0”的情况
定义数组时不能用变量，必须时常量，像num1.length()不能用
学到了string 的 at()方法 push_back()方法
如果字符想转换成数字 char-'0’即可
int to char int+‘0’
string 可像数组一样用
int to string itoa (num,string ,10进制） 或to_string 函数
string to int atoi int n=atoi(str.c_str())
sstream stringstream 字符流

大数乘法关键算法：
m位数字与n位数字相乘最后结果是m+n位或者 m+n+1位
两个数字里的 i 位与 j位 能直接影响到最后结果的 i+j+1位 进位影响到最后结果的 i+j 位
int temp= final[i+j+1]+num1[j]*num2[i];
final[i+j+1]=tmep%10;
final [i+j]+=temp/10;