听灌佬多
  • 板块灌水区
  • 楼主Silver_winter
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/2 18:29
  • 上次更新2025/1/3 10:27:56
查看原帖
听灌佬多
1125069
Silver_winter楼主2025/1/2 18:29

AT_abc076_c

WA了唯一的测试点,悲催

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s,t;
	cin>>s>>t;
	int l[2];
	l[0]=s.size();
	l[1]=t.size();
	if(l[0]<l[1]){
		cout<<"UNRESTORABLE";
		return 0;
	}
	bool b=0;
	int r=-1;
	for(int i=0;i<l[0]-l[1]+1;i++){
		int x=0;
		for(int j=i;j<i+l[1];j++){
			if(s[j]!='?'&&s[j]!=t[x]){
				break;
			}
			if(j==i+l[1]){
				r=i;
			}
			x++;
		}
	}
	if(r==-1){
		cout<<"UNRESTORABLE";
		return 0;
	}
	int x=0;
	for(int i=r;i<l[0];i++){
		if(s[i]=='?'){
			s[i]=t[x];
		}
		x++;
	}
	for(int i=0;i<l[0];i++){
		if(s[i]=='?'){
			s[i]='a';
		}
		cout<<s[i];
	}
	return 0;
}
2025/1/2 18:29
加载中...