LeetCode 43. 字符串相乘（大数相乘）

在说大数相乘问题之前，我们先来看一下在算法竞赛中使用起来非常方便快捷的C++模板类vector

1. 不定长数组vector

C语言在声明和定义一个数组时，必须要事先指定数组的长度，这就不利于数组中元素的动态增长，而C++引入了不定长数组vector，就能很好的解决这个问题，这也是vector受到广大acm竞赛选手青睐的原因所在。

vector是一个标准模板类，所以需要用vector A 或 vector B来声明一个vector，vector声明一个整数数组,而vector声明一个字符串数组。

vector各种操作：

• vector a ：定义一个int型向量a
• vector a(10)：定义一个初始化大小为10的int型向量a
• a.size()：读取大小
• a.push_back(i)：向尾部添加元素i
• a.pop_back():删除最后一个元素
• a.resize()：改变大小
• a.clear()：清空vector
• a.empty()：判断是否为空

#include
#include
using namespace std;

int main()
{
   
	vector<int> a;
	int x = 1, y = 2, z = 3; 
	a.push_back(x);
	a.push_back(y);
	a.push_back(z);
    
	for (int i = 0; i < a.size(); i++) {
   
		cout << a[i] << ' ';
	}
	cout << endl;
	a.pop_back();
	cout << a.size() << endl;
	for (int i = 0