最长子序列 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