题解 | #String Game#

简单题。

上来啥都不干先把所有 w 都展开成 uu，把所有 m 都展开成 nn，然后判断这个新的字符串 $qq$q 的长度是否等于 $nn$n，如果是的话输出 $qq$q 然后 continue 就行了 qwq

如果 $\mid q\mid ≠n|q|\; \backslash not\; =\; n$∣q∣​=n 的话，我们就用 $dis\leftarrow \mid q\mid -ndis\; \backslash leftarrow\; |q|\; -\; n$dis←∣q∣−n 表示还要减少的字符数，$ff$f 为最终答案，如果 $q_i=q_{i+1}=uq\_i\; =\; q\_\{i\; +\; 1\}\; =\; \backslash tt\; u$qi​=qi+1​=u 且当时 $\mid f\mid |f|$∣f∣ 仍小于 $nn$n，那么 $f\leftarrow f+wf\; \backslash leftarrow\; f\; +\; \backslash tt\; w$f←f+w，$i\leftarrow i+1i\; \backslash leftarrow\; i\; +\; 1$i←i+1，$q_i=q_{i+1}=nq\_i\; =\; q\_\{i\; +\; 1\}\; =\; \backslash tt\; n$qi​=qi+1​=n 且当时 $\mid f\mid |f|$∣f∣ 仍小于 $nn$n 时同理。

Code：

#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    string q = "";
    for (int i = 0; i < s.size(); ++i) {
      if (s[i] == 'w') {
        q += "uu";
      } else if (s[i] == 'm') {
        q += "nn";
      } else {
        q += s[i];
      }
    }
    if (q.size() == n) {
      cout << q << endl;
      continue;
    }
    int dis = q.size() - n;
    string f = "";
    for (int i = 0; i < q.size(); ++i) {
      if (q[i] == 'u' && q[i + 1] == 'u' && dis > 0) {
        f += 'w';
        dis--;
        ++i;
      } else if (q[i] == 'n' && q[i + 1] == 'n' && dis > 0) {
        f += 'm';
        dis--;
        ++i;
      } else {
        f += q[i];
      }
    }
    cout << f << endl;
  }
}