题目描述与示例
题目
输入两个字符串S
和L
,都只包含小写字母,len(S) <= 100
,len(L) <= 500000
。判断S
是否是L
的有效子字符串。
- 判定规则:
S
中的每个字符在L
中都能找到(可以不连续),且S
在L
中字符的前后顺序与S
中顺序要保持一致。
例如:
S = "ace"
是L = "abcde"
的一个子序列,且有效字符是a
、c
、e
,而"aec"
不是有效子序列,且有效字符只有a
、e
(因为相对位置不同)。
输入
输入两个字符串S
和L
,都只包含小写字母,len(S) <= 100
,len(L) <= 500000
,先输入S
再输入L
每个字符串占一行。
输出描述
S`串**最后一个有效字符**在`