P1827 [USACO3.4]美国血统 American Heritage(py)

Aimee

练一下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)
posted @ 2020-12-21 22:47  Simex  阅读(75)  评论(0编辑  收藏  举报