判断字符串子序列【python】

'''【判断字符串子序列】给定字符串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())