字典序最小的 01 字符串
题目描述
小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。
输入描述
第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。
接下来一行一个长度为 n 的 01 字符串。
输出描述
输出一个长度为 n 的字符串，表示字典序最小的字符串。
输入示例
5 2
01010
输出示例
00101
思路:
贪心,模拟
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止
10101//1,2交换,回退检查前面没有出现10
01101//3，4交换
01011//回退检查发现10组合,1,2交换
#include<bits/stdc++.h>
using namespace std;
int main()
{int a,b;cin>>a>>b;string s;cin>>s;for(int i=0;i<a;i++){int j=i;while(i!=0&&s[i-1]=='1'&&s[i]=='0'){swap(s[i],s[i-1]);b--;i--;if(b==0){cout<<s<<endl;return 0;}}i=j;}cout<<s;return 0;
}
