该博客讨论了如何在华为在线开发者测试（OD）中判断一个字符串是否为另一个字符串的子序列。文章提供了输入和输出描述，并指出常规正则方法在此问题上可能不适用。博主提出了使用指针的方法，从目标字符串的末尾开始反向遍历，寻找最后一个子序列的起始位置。文章还附带了Java算法源码实现。
题目描述
给定字符串 target和 source，判断 target是否为 source 的子序列。
你可以认为target和 source 中仅包含英文小写字母。
字符串 source 可能会很长（长度~=500,000），而 target是个短字符串（长度<=100)。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
（例如，”abc”是”aebycd”的一个子序列，而”ayb”不是）。
请找出最后一个子序列的起始位置。
输入描述
第一行为target，短字符串（长度 <=100）
第二行为source，长字符串（长度 ~= 500,000）
输出描述
最后一个子序列的起始位置，即最后一个子序列首字母的下标
备注
若在source中找不到target，则输出-1。
用例
| 输入 | abc abcaybec |
| 输出 | 3 |
| 说明 | 这里有两个abc的子序列满足，取下标较大的 |
订阅专栏 解锁全文
240
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
