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

最新推荐文章于 2024-07-18 00:00:15 发布

小小小小侯

最新推荐文章于 2024-07-18 00:00:15 发布

阅读量773

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_44530058/article/details/119257182

版权

在说大数相乘问题之前，我们先来看一下在算法竞赛中使用起来非常方便快捷的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<iostream>
#include<vector>
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