提交时间:2022-10-04 11:28:11
运行 ID: 57479
#include<bits/stdc++.h> using namespace std; int n,t; string s; int main() { //freopen("J2.in","r",stdin); //freopen("J2.out","w",stdout); ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); cin>>t; while(t--) { cin>>n>>s; int len=s.length(); if(n==len) cout<<s<<'\n'; else if(n<len) { for(int i=0;i<s.length();i++) { if(s.length()==n) {cout<<s<<'\n';break;} if(s[i]=='u' || s[i]=='n') { if(s[i]==s[i-1]) { string rec=(s[i]=='u'?"w":"m"); s.erase(i-1,2); s.insert(i-1,rec); } else if(s[i]==s[i+1]) { string rec=(s[i]=='u'?"w":"m"); s.erase(i,2); s.insert(i,rec); } } else if(s[i]=='w') { if(s[i-1]==s[i+1] && s[i+1]=='u') { s.erase(i-1,3); s.insert(i-1,"ww"); } } else if(s[i]=='m') { if(s[i-1]==s[i+1] && s[i+1]=='n') { s.erase(i-1,3); s.insert(i-1,"mm"); } } } } else { for(register int i=0;i<s.length();i++) { if(s[i]=='w' || s[i]=='m') { string rec=(s[i]=='w'?"uu":"nn"); s.erase(i,1); s.insert(i,rec); } if(s.length()==n){cout<<s<<'\n';break;} } } } return 0; }