题解 | # 华为OD - 有效子字符串 #

介绍

本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。

题目

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

输入

第一行输入字符串S
第二行输入字符串L

输出

S串最后一个有效字符在L中的位置：首位从0开始计算，无有效字符返回-1

示例一

输入

ace
abcde

输出

4

备注

示例二

输入