C++刷题中 那些奇奇怪怪 可可爱爱的函数

字符串

字符串变长

适用于原地修改字符串的情形，多结合双指针从后往前进行移动和修改，进而降低空间复杂度

s.resize(s.size()+extrasize);

可参考题目：
剑指offer 05. 替换空格
举一反三：
填充类题目，都可以考虑原地扩充大小然后双指针从后往前操作。

substr的使用

s.substr(startidx, length);

to_string()函数

将数字转换为字符串

int x = 2022;
string s = to_string(x);

数组

数组前后补零

vector<int> nums;
...
nums.insert(nums.begin(), 0);
nums.push_back(0);

数组初始化

int nums[101] = {0};
vector<vector<int>> nums(2, vector<int> (2, 0));

排序

自定义比较函数

	//一维数组
	static bool cmp(int a, int b){
		return a>b;
	}
	//二维数组
    static bool cmp(vector<int>& n, vector<int>& m){
        if(n[0] == m[0]) return n[1] < m[1];
        return n[0] > m[0];
    }