华为OD机试 2024D卷题库疯狂收录中,刷题点这里
专栏导读
本专栏收录于《华为OD机试(JAVA)真题(D卷+C卷+A卷+B卷)》。
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。
一、题目描述
输入两个字符串S和L,都只包含小写字母,len(S) <= 100,len(L) <= 500000。判断S是否是L的有效子字符串。
判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。
例如:
S = "ace"是L = "abcde"的一个子序列,且有效字符是a、c、e,而"aec"不是有效子序