解析:
统计B的数量,显然答案只能为0或1
当B的数量cnt==k时,答案为0;否则遍历字符串,找出需要变化的区间即可
#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e5+5;
int n,k,a[N];
void solve(){
scanf("%d%d",&n,&k);
string s;
cin>>s;
int cnt=0;
for(int i=0;i<s.size();i++){
if(s[i]=='B') cnt++;
}
if(cnt==k) printf("0\n");
else{
printf("1\n");
if(cnt>k){
int p=0;
for(int i=s.size()-1;i>=0;i--){
if(p==k){
printf("%d A\n",i+1);
return;
}
if(s[i]=='B') p++;
}
}
else{
int p=0;
for(int i=0;i<s.size();i++){
if(s[i]=='B') p++;
if(i+1-p==k-cnt){
printf("%d B\n",i+1);
return;
}
}
}
}
}
signed main(){
int t=1;
scanf("%d",&t);
while(t--) solve();
return 0;
}