【通过】华为OD机试：判读字符串子序列

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

给定字符串 target和 source, 判断 target 是否为 source 的子序列。
你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 <=100）。

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

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

输入描述

第一行为target，短宇符串（长度 <=100)
第二行为source，长字符串（长度 ~=500,000)

输出描述

最后一个子序列的起始位置，即最后一个子序列首字母的下标

示例1