'''【判断字符串子序列】给定字符串target和source,判断target是否为source的子序列。你可以认为target和source 中仅包含英文小写字母,字符串source可能会很长,长度~=500,000,而target是个短字符串,长度<=100。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串, 例如,'abc’是’aebycd’的一个子序列,而’ayb’不是。请找出最后一个序列的起始位置。 示例输入: abc abcaybec 示例输出: 3 因为aybec中的abc的a在整个字符串的位置索引是3 ———————————————— ''' def func(): t=input() s=input() count=0 res=-1 index=len(t)-1 for i in range(len(s)-1,-1,-1): if s[i]==t[index] and index>=0: count+=1 index-=1 if count==len(t): res=i break if count<len(t): res=-1 return res print(func())
12-02
1193
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-14