Submission #2227064

---

Source Code Expand

//#include <bits/stdc++.h>
#include<iostream>
#include<cmath>
#include<string>
#include<queue>
#include<vector>
#define FOR(i,a,b) for(int i=(a);i<(b);i++)//初期値a,i<bの範囲でループ
#define REP(i,n) FOR(i,0,n)//初期値0,i<nの範囲でループ
using namespace std;
typedef long long ll;//int64
typedef unsigned long long ull;

string s,t;

int flag=0;
int main(){

    cin>>s>>t;
    int i;
    
    if(s.size()<t.size()){
        cout<<"UNRESTORABLE"<<endl;
        return 0;
    }

    for(i=0;i<=s.size()-t.size();i++){
        string sb;
        //したからけんさく
        sb=s.substr(s.size()-i-t.size(),t.size());
        flag=0;
        for(int j=0;j<sb.size();j++){
            if(sb[j]=='?')continue;
            else if(sb[j]==t[j])continue;
            else flag=1;
        }
        if(!flag)break;
    }
    if(flag){
        cout<<"UNRESTORABLE"<<endl;
        return 0;
    }

    s.replace(s.size()-i-t.size(),t.size(),t);
    REP(k,s.size())if(s[k]=='?')s[k]='a';

    cout<<s<<endl;
    return 0;
}

Submission Info

Judge Result