提交时间:2022-10-04 11:29:29
运行 ID: 57492
#include<bits/stdc++.h> using namespace std; int t,n,m,l; bool vis[100005]; char temp[100005],s[200005]; int main(){ cin>>t; while(t--){ cin>>n>>temp+1,l=strlen(temp+1); for(int i=1;i<=l;i++){ if(temp[i]=='w')s[++m]='u',s[++m]='u'; else if(temp[i]=='m')s[++m]='n',s[++m]='n'; else s[++m]=temp[i]; } for(int i=1,cnt=0;i<m&&m-cnt>n;i++)if((s[i]=='u'&&s[i+1]=='u')||(s[i]=='n'&&s[i+1]=='n'))vis[i]=1,cnt++,i++; for(int i=1;i<=m;i++){ if(vis[i]){ if(s[i]=='n')putchar('m'); if(s[i]=='u')putchar('w'); i++; } else putchar(s[i]); } putchar('\n'),memset(vis,0,sizeof(vis)),m=0; } return 0; }