字符串子序列判断

zhanghongyi_cpp

已于 2023-04-19 17:34:54 修改

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏： Python习题小测文章标签： python

于 2023-03-24 19:40:07 首次发布

本文链接：https://blog.youkuaiyun.com/zhanghongyi_cpp/article/details/129757260

Python习题小测专栏收录该内容

297 篇文章

订阅专栏

该程序接收两个字符串输入，检查较短的字符串是否能作为较长字符串的子序列。通过遍历短序列并查找其元素在长序列中的位置，确定它们是否保持相对顺序。如果所有短序列元素都能找到且顺序正确，则输出True，否则输出False。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】某个序列的子序列是从一个长序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。依次输入一个长序列和一个短序列，进行匹配判断短序列是否构成长序列的子序列，输出判定结果
【输入形式】分两行输入两个字符串，先输入一个长字符串，再输入一个短字符串
【输出形式】判定结果，True或者False
【样例输入】

【样例输出】
【样例说明】
【评分标准】

n = input()
m = input()

d = 0
for i in m:

    c = n[d:]
    if i not in c:
        flag = False
        break
    else:

        d = n.find(i)

        flag = True
        continue
print(flag)