【华为OD机考真题】- 有效子字符串（Java）

🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！
一次订阅，终身使用，后续更新都能学习。
提醒：拒绝一切代考/替考，违法必究！

---

📚1. 题目描述

具体题目描述如下：
输入两个字符串 S 和 L，都只包含小写字母，S长度<=100，L长度<=500000，判断 S 是否是 L 的有效子字符串，判定规则： S 中的每个字符在 L 中都能找到(可以不连续)且 S 在 L 中字符的前后顺序与 S 中顺序要保持一致
例如:
S = "ace" 是 L=“abcde” 的一个子序列，且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有 a、e。