string replaceSpace(string s){
	int count=0;//统计空格的个数
	int sOldSize = s.size();
	for(int i=0;i<s.size();i++){
        if(s[i]==' '){
            count++;
        }
    }
    //扩充字符串s的大小,也就是每个空格替换成"%20"之后的大小
    s.resize(s.size()+count*2);
    int sNewSize=s.size();
    //从后向前将空格替换成"%20"
    for(int i=sNewSize-1,j=sOldSize-1;j<i;i--,j--){
        if(s[j]!=' '){
            s[i]=s[j];
        }else{
            s[i]='0';
            s[i-1]='2';
            s[i-2]='%';
            i-=2;
        }
    }
    return s;
}

string reverseStr(string s,int k){
    for(int i =0;i<s.size();i+=(2*k)){
        //每隔2k个字符的前k个字符进行反转
        //剩余字符小于2k 但大于或等于k个,则反转前k个字符
       // abcdefg
       // bacdfeg     
       //0+2<7
       //  reverse 0,2  ba
        // i=4
       //   4+2<=7
           // reverse 4,6 ef
        if(i+k<=s.size()){
            reverse(s.begin()+i,s.begin()+i+k);
        }
        else{
            //剩余字符串少于k个,则将剩余字符全部反转
            reverse(s.begin()+i,s.end());
        }
    }
    return s;
}

void reverse(string& s,int start,int end){
	for(int i=start,j=end;i<j;i++,j--){
		swap(s[i],s[j]);
	}
    string reverseStr(string s,int k ){
        for(int i =0;i<s.size();i+=(2*k)){
            if(i+k<=s.size()){
                reverse(s,i,i+k-1);
                continue;
            }
            reverse(s,i,s.size()-1;)
        }
        return s;
    }
}

class Solution {
public:
void reverse(string& s,int start,int end){
	for(int i=start,j=end;i<j;i++,j--){
		swap(s[i],s[j]);
	}
}
    string reverseStr(string s, int k) {
        for(int i =0;i<s.size();i+=(2*k)){
            if(i+k<=s.size()){
                reverse(s,i,i+k-1);
            }
            else{
                reverse(s,i,s.size()-1);
            }
        }
        return s;
    }
};

vector<vector<int>> fourSum(vector<int>& nums,int target){
    vector<vector<int>> result;
    sort(nums.begin(),nums.end());//排序
    for(int k = 0;k<nums.size();k++){
        //剪枝处理
        if(nums[k]>target&&num[k]>=0) break; //你这个数都大于target了(前提是这个玩意儿是>0的)
        //对nums[k]去重复
        if(k>0&&nums[k]==nums[k-1]){
            continue;
        }
        for(int i = k+1;i<nums.size();i++){
            //2级剪枝处理
            if(nums[k]+nums[i]>target&&nums[k]+nums[i]>=0) break;
            //对nums[i]去重
            if(i>k+1&&nums[i]==nums[i-1]) continue;
            int left=i+1;
            int right=nums.size()-1;
            while(right>left){
                if((long)nums[k]+nums[i]+nums[left]+nums[right]>target) right--;
                else if((long)nums[k]+nums[i]+nums[left]+nums[right]<target) left++;
                else result.push_back(vector<int>{nums[k],nums[i],nums[left],nums[right]});
                while(right>left&&nums[right]==nums[right-1])right--;
                while(right>left&&nums[left]==nums[left+1]) left++;
                right--;
                left++;
            }
        }
    }
    return result;
}

vector<vector<int>> threeSum(vector<int>& nums){
	vector<vector<int>> result;
	sort(nums.begin(),nums.end());
	//找出a+b+c=0
	//a=nums[i],b=nums[left],c=nums[right]
    for(int i = 0 ;i<nums.size();i++){
        //排序之后如果第一个元素已经大于0，那么无论如何都不可能组成三元组了
        if(nums[i]>0){
            return result;
        }
        //i去重
        if(i>0&&nums[i]==nums[i-1]){
            continue;
        }
        int left=i+1;
        int right=nums.size()-1;
        while(right>left){
            if(nums[i]+nums[left]+nums[right]>0) right--;
            else if(nums[i]+nums[left]+nums[right]<0) left++;
            else{
                result.push_back(vector<int>{nums[i],nums[left],nums[right]});
                while(right>left&&nums[right]==nums[right-1]) right--;
                while(right>left&&nums[left]==nums[left+1]) left++;
                right--;
                left++;
            }
        }
    }
    return result;
}

bool canConstruct(string ransomNote,string magazine){
    for(int i =0;i<magazine.length();i++){
        for(int j = 0;j<ransomNote.length();j++){
            //在ransomNote中找到和magazine相同的字符
            if(magazine[i]==ransomNote[j]){
 ransomNote.erase(ransomNote.begin()+j);
                break;
            }
        }
    }
    if(ransomNote.length()==0){
        return true;
    }
    return false;
}

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> nums = {1, 2, 3, 4, 5};
    for (int num : nums) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

std::vector<int> vec = {1, 2, 3};
for (auto it = vec.begin(); it != vec.end(); ++it)
{
    // do something with *it
}
在这个例子中，`auto` 关键字让编译器自动推导出 `it` 的类型为 `std::vector<int>::iterator`。

std::vector<int> vec = {1, 2, 3};
for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it)
{
    // do something with *it
}