P1827 [USACO3.4]美国血统 American Heritage(py)
练一下py的函数
zqh=0
def pl(x):
for i in range(0,zqh):
if yyq[i]==x:
return i
def find(l,r,ll,rr):
if (l>r) or (ll>rr) :
return
else:
yx=pl(ljx[l])
find(l+1,l+yx-ll,ll,yx-1)
find(l+yx-ll+1,r,yx+1,rr)
print(ljx[l],end='')
yyq=input()
ljx=input()
zqh=len(yyq)
find(0,zqh-2,0,zqh-2)