字典序最小的 01 字符串

字典序最小的 01 字符串

题目描述
小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。
输入描述
第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。

接下来一行一个长度为 n 的 01 字符串。

输出描述
输出一个长度为 n 的字符串，表示字典序最小的字符串。
输入示例
5 2
01010
输出示例
00101
解体思路：
字典序的大小是从第一个字符开始判断，如果不等，返回较小的那个，如果相等，继续向后判断。
根据字典序的判断方法可以知道，一个只由0和1组成的字符串，要想它的字典序最小，0应该尽可能的放到前面，1尽可能地放到后面。要实现这一点，可以从前往后遍历，将遇到的0往前放，也可以从后往前遍历，将遇到的1往后放，但是对于本题，因为只有有限次操作次数，如果选择把1往后放，可能出现前面的1反而没有放到后面导致字典序依然很大的情况，因此应该从前往后，把0尽可能地往前放来实现。

#include<bits/stdc++.h>

using namespace std;

int n;

int main() {
    int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    for (int i = 1; i < s.size(); i ++ ) {
        if (s[i] == '0' && s[i - 1] == '1' && k) {
            swap(s[i], s[i - 1]);
            k -- ;
            i -- ;
            i -- ;
        }
    }
    cout << s << endl;
}