HTML & JS
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        char s[51];
        cin >> s;
        bool check = false;
        int flag = 0;
        for (int i = 0; i < n; i++)
        {
            if (i + 6 < n && s[i] == 'a' && s[i + 1] == 'b' && s[i + 2] == 'a' && s[i + 3] == 'c' && s[i + 4] == 'a' && s[i + 5] == 'b' && s[i + 6] == 'a')
            {
                check = true;
                flag++;
            }
            else
            if (check && s[i] == '?')
            {
                s[i] = 'z';
            }
        }
        if (check && flag == 1)
        {
            cout << "YES"
                 << "\n";
            cout << s << "\n";
        }

        if (flag > 1)
        {
            cout << "NO"
                 << "\n";
        }

        if (!check)
        {
            bool ans = false;
            for (int i = 0; i < n; i++)
            {
                if (i == 0 && s[i] == '?')
                {
                    s[i] = 'a';
                }
                
                if (i >= 1 && s[i] == '?' && s[i - 1] != 'a')
                {
                    s[i] = 'a';
                }
                else
                if (i >= 1 && s[i] == '?' && s[i - 1] == 'a')
                {
                    s[i] = 'b';
                }
                else
                if (i >= 3 && s[i] == '?' && s[i - 1] == 'a' && s[i - 3] == 'a')
                {
                    s[i] = 'c';
                }
            }
            
            int rr = 0;
            for (int i = 0; i < n; i++)
            {
                if (i + 6 < n && s[i] == 'a' && s[i + 1] == 'b' && s[i + 2] == 'a' && s[i + 3] == 'c' && s[i + 4] == 'a' && s[i + 5] == 'b' && s[i + 6] == 'a')
                {
                    ans = true;
                    rr++;
                }
            }
            
            if (ans && rr == 1)
            {
                cout << "YES"
                     << "\n";
                cout << s << "\n";
            }
            if (rr > 1)
            {
                cout << "NO"
                     << "\n";
            }
        }
    }
    return 0;
}

Generated URL:

Output:

No Output
Report Bug