python-最长子序列

解题思路:

这道题的意思就是S串从第一个字符开始，往后必须要连续。假设T的长度为m，那也就是说T在取最长的时候只能是T[1 to i]，1<=i<=n

我们可以遍历字符串S，设置两个下标，i表示S的当前下标，j表示T的当前下标，初始时i，j=0

如果当前的S[i] = T[j]，那么i++，j++

如果当前的S[I] != T[j]，那么i++

遍历完成后，输出j的值即可。

注意事项:

参考代码:

S = input().strip()  
T = input().strip()  
  
j = 0  
for i in range(len(S)):  
    if S[i] == T[j]:  
        j = j + 1  
print(j)