提交时间:2024-01-02 13:40:23
运行 ID: 118921
#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%s",&n,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; }