ABC076 C - Dubious Document 2

提出

code: python

s = input()

t = input()

# まずは?を埋める <- そういうわけではない、最適な埋め方がある

# 全探索ではない

解答

code: python

s = input()

t = input()

# 辞書順の小さいものを作るためにパターンマッチは後ろから実施したいので入力を反転させる

ans_flag = False

# 全文字の組み合わせを試す

for i in range(len(s)):

for j in range(i+1, len(s)+1):

# tと同じ文字数の時だけ部分一致するか判定する

if (j-i) == len(t_r):

flag = True

for k,l in enumerate(range(i,j)):

flag = False

if flag == True:

ans = ans.replace('?','a')

print(ans)

ans_flag = True

break

# forをbreakしないとcontinueする

else:

continue

break

if ans_flag == False:

print('UNRESTORABLE')

テーマ

メモ