字符串序列判定

输入两个字符串SL,都只包含英文小写字母。S长度<=100L长度<=500,000。判定S是否是L的有效字串。
判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。(例如,S="ace"L="abcde"的一个子序列且有效字符是ace,而"aec"不是有效子序列,且有效字符只有ae
S = input().strip()
L = input().strip()

res = -1
n = 0
for i in range(len(L)):
    if S[n] == L[i]:
        res = i
        n += 1
    if n == len(S):
        break

print(res)


全部评论

相关推荐

算法丰川祥:实际就两个人给他投,它这么说好显得自己比较抢手
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务