提交时间:2022-10-04 11:26:51
运行 ID: 57468
#include <bits/stdc++.h> using namespace std; const int maxn=100010; char s[maxn],t[maxn],u[maxn]; int T,n,m; int main() { scanf("%d",&T); while(T--) { scanf("%d",&n); scanf("%s",t); m=strlen(t); int cnt=0; for(int i=0; i<m; i++) if(t[i]=='w') u[cnt++]='u',u[cnt++]='u'; else if(t[i]=='m') u[cnt++]='n',u[cnt++]='n'; else u[cnt++]=t[i]; int a=cnt-n; for(int i=0,j=0; i<n; i++) { if(a) { if(u[j]=='u' && u[j+1]=='u') s[i]='w',j+=2,a--; else if(u[j]=='n' && u[j+1]=='n') s[i]='m',j+=2,a--; else s[i]=u[j++]; } else s[i]=u[j++]; } s[n]=0; printf("%s\n",s); } return 0; }