超级会员免费看
这篇博客讨论了如何确定一个给定的短字符串（target）是否是另一个长字符串（source）的子序列，并找到这个子序列的最后一个起始位置。问题涉及到字符串处理和算法，适用于C++, Java, JavaScript和Python编程。当source中不存在target时，返回-1。"
132948883,20015727,PyTorch实现气温预测神经网络,"['PyTorch', '机器学习', '神经网络模型', '数据处理', '预测模型']
题目描述
给定字符串 target和 source，判断 target是否为 source 的子序列。你可以认为target和 source
中仅包含英文小写字母。字符串 source 可能会很长（长度~=500,000），而 target是个短字符串（长度<=100)。
字符串的一个子序列是原始 字符串删除 一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
（例如，”abc”是”aebycd”的一个子序列，而”ayb”不是）。
请找出最后一个子序列的起始位置。
输入描述
第一行为target，短字符串（长度 <=100）
第二行为source，长字符串（长度 ~= 500,000）
订阅专栏 解锁全文
3505
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
