3115: 【贪心】2024D-有效子字符串

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:314 提交:736 正确率:42.66% 命题人:

题目描述

输入两个字符串SL,都只包含小写字母,len(S) <= 100len(L) <= 500000。判断S是否是L的有效子字符串。

判定规则:S中的每个字符在L中都能找到(可以不连续),且SL中字符的前后顺序与S中顺序要保持一致。

例如:S = "ace"L = "abcde"的一个子序列,且有效字符是ace,而"aec"不是有效子序列,且有效字符只有ae(因为相对位置不同)。

输入格式

输入两个字符串SL,都只包含小写字母,len(S) <= 100len(L) <= 500000,先输入S再输入L 每个字符串占一行。

输出格式

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

输入样例    复制

ace
abcde

输出样例    复制

4