输入两个字符串S
和L
,都只包含小写字母,
S长度 <= 100
,L长度 <= 500000
,
判断S
是否是L
的有效子字符串,
判定规则:S
中的每个字符在L
中都能找到(可以不连续)
且S
在L
中字符的前后顺序与S
中顺序要保持一致
例如:
S="ace"
是L="abcde"
的一个子序列
且有效字符是a
、c
、e
,
而"aec"
不是有效子序列,且有效字符只有a、e
。
华为OD机试(Python)真题目录汇总
输入两个字符串S
和L