对于给定的字符串,算出字符串中$0$的个数,$1$的个数，记$d$为min({$0$的个数,$1$的个数,$k$})那么最多将从前往后数$d$个$1$与从后往前数$d$个$0$交换，注意当$n$为$2$时,因为要恰好交换$k$次所以当$k$为奇数时,$01$这种字符串得交换一次成$10$

c++

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10; 

void solve() {

题目内容

小红有一个长为n的只由$0$和$1$组成的串$s$，他需要恰好对$s$执行$k$次交换操作。小红想要使得$s$的字典序最小，

请你帮帮他求出最小字典序的$s$吧。 选择两个不同的下标并交换这两个位置上的值称为一次交换，使用数学的方式描述，即选择和$j$($1≤i<j≤n$)并交换$si$和$sj$。 当且仅当满足以下条件之一时，字符串$a$按字典顺序小于字符串$b$:

1. $a$是$b$的前缀，但是$a≠b$；
2. 对于$a$与$b$的第一个不相同的位置，字符串$a$中的字母在字母表中的位置前于$b$中相应的字字母。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数$T$($1≤T≤10^4$)代表数据组数，每组测试数据描述如下：

第一行输入两个整数$n$和$k$($2≤n≤2×10^5$；$1≤k≤10^9$)代表$s$的长度和操作次数。

第二行输入一个长为$n$，且只由＇$0$＇和＇$1$'组成的字符串$s$。 除此之外，保证所有的$n$之和不超过$2×10^5$。

输出描述

对于每一组测试数据，在一行上输出一个长度为$n$，且只由$0$和$1$组成的字符串，代表进行了恰好$k$次操作后，字典序最小的$s$。

样例1

输入

2
6 2
110000
2 10
11

输出

000011
11

说明

对于第一组测试数据，需要恰好进行$k=2$次操作，依次交换$s1，s6$和$s2，s5$。