华为机试-字符串子序列（python解法）

给定字符串target和source，判断target是否为source的子序列。

你可以认为target和source 中仅包含英文小写字母，字符串source可能会很长，长度~=500,000，而target是个短字符串，长度<=100。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串，例

如，'abc’是’aebycd’的一个子序列，而’ayb’不是。

请找出最后一个序列的起始位置。

示例输入：

abc

abcaybec

示例输出：

3

因为aybec中的abc的a在整个字符串的位置索引是3

转自https://blog.csdn.net/MARS_098/article/details/117756659

target,source = input(),input()
i = len(target) - 1
j = len(source) - 1
index = 0
while i >= 0:      // 逆序逐字符遍历target
    index = 0
    while j >= 0:  // 逆序逐字符遍历source
        if target[i] == source[j]:
            index = j
            j -= 1
            break
        else:
            index = j
            j -= 1
            continue
    i -= 1
print(index)