公式解説では、言語に備わった関数を用いない実装方針を説明しましたが、いくつかの言語では文字を置き換えてくれる便利な関数が存在します。このような関数を知っていると実装が楽なこともあります。

実装例(c++):

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    string s;
    cin >> n >> s;
    cout << regex_replace(s, regex("na"), "nya") << endl;
}

実装例(Python):

input()
print(input().replace("na", "nya"))