力扣刷题c++常用函数

原创

已于 2024-09-03 14:14:45 修改 · 996 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

于 2024-03-13 13:12:17 首次发布

本文介绍了C++中的字符串逆序、数据结构转换（如map转vector）、字符处理、查找函数、01背包和完全背包问题的解决方案，以及自定义比较函数和快速排序算法的应用。

1、字符串逆序

reverse( str.begin(), str.end());

2、map转vector

vector<pait<int, int>> ret(map.begin(), map.end());

3、字符大小写转换

toupper();
tolower();

4、vector查找函数

find(vec.begin(), vec.end(), target) == vec.end() (找不到）

5、新建pair:

pair<int, int> {1,1};

6、全排列

next_permutation(nums.begin(), nums.end());

7、固定几位小数输出

cout << setprecision(n) << fixed << cnt << endl;

8、接收字符

cin.get(ch)

9、接收一行字符串

getline(cin,s6); 读入带空格的字符串读取字符到遇到换行，空格可读入，‘\n’直到结束
cin>>s5; 读入字符串不能带空格

10、字符串查找函数

1.正向查找find（）
1.1 s.find（str）
1.2 s.find（str，pos）
1.3 s.find_first_of（str）和 s.find_last_of（str）
1.4查找目标字符串在字符串出现的总次数
2.逆向查找rfind（）

11、vector清空

vec.clear();

12、字符串截取函数

s.substr(pos, len)

13、01背包问题

i — 第i件物品
j --背包重量
v-- 物品价值
w-- 物品重量
dp[i][j] – 背包重量为j，物品1-i件时的最大价值
dp[i][j] = max(dp[i-1][j], v[i] + dp[i-1][j-w[i]])

int knapsack(vector<int> weights, vector<int> values, int N, int W) {
   
   
	vector<vector<int>> dp(N + 1, vector<int>(W + 1, 0));
	for (int i = 1; i <= N; ++i) {
   
   
		int w = weights[i-1], v = values[i-1];
		for (int j = 1; j <= W; ++j) {
   
   
			if (j >= w