weixin_45901350的博客

原创 算法题-字符串序列判断

判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）由题目可知，这是在考察字符串子序列问题，同时，也不要求子序列是连续的，所以，我们只需要建立两个索引分别指向各自字符串，一旦子序列字符匹配上，则指向下一个字符，直至结束位置，然后返回最后字符的位置即可。S长度<=100，L长度<=500,000。先输入S，再输入L，每个字符串占一行。