介绍
本人与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