Cod sursa(job #3372132)

Utilizator eugenioMarinescu Eugenio eugenio Data 2 noiembrie 2026 15:57:15
Problema Trie Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;

void solve()
{
    string s, t;
    cin>>s>>t;
    int p_t=0;
    for(int i=0; s[i]!=0; i++)
    {
        if(t[p_t]!=0)
        {
            if(s[i]=='?' || s[i]==t[p_t])
            {
                s[i]=t[p_t];
                p_t++;
            }
        }
        else if(s[i]=='?')
        {
            s[i]='a';
        }
    }
    if(t[p_t]==0)
    {
        for(int i=0; s[i]!=0; i++)
            if(s[i]=='?')
                s[i]='a';
        cout<<"YES\n"<<s<<'\n';
    }
    else
        cout<<"NO\n";
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}