3115: 【贪心】2024D-有效子字符串
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:311
提交:712
正确率:43.68% 命题人:
题目描述
输入两个字符串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
串最后一个有效字符在L
中的位置,首位从0
开始计算。无有效字符返回 -1
输入样例 复制
ace
abcde
输出样例 复制
4