【蓝桥杯】2019第十届国赛真题python刷题

最长子序列

s=input()
t=input()
ls,lt=len(s),len(t)
tt,ss,ans,ll=0,0,0,0
while ll<ls:
    #print(ll)
    for i in range(ss,ls):
        ll+=1
        if t[tt] ==s[i]:
            tt+=1
            ans=tt
            ss=i+1
            break
print(ans)

刚开始一看以为是DP题，结果不是，直接把S字符串遍历一遍就好了。

AC，一遍过。

旋转

样例输入
3 4
1 3 5 7
9 8 7 6
3 5 9 7

n