用一个Python程序来判断一个字符串是否是另一个字符串的sublist

最新推荐文章于 2025-06-24 17:08:32 发布

徐甘甘甘

最新推荐文章于 2025-06-24 17:08:32 发布

阅读量3.9k

点赞数

CC 4.0 BY-SA版权

文章标签： Python and list range

本文链接：https://blog.youkuaiyun.com/qq_41629446/article/details/79588916

本文通过一道编程题探讨如何判断一个字符串是否是另一个字符串的子列表。在分析错误代码的过程中，解释了Python中and运算符的执行顺序，以及在边界条件下可能出现的“list index out of range”错误。最后，给出了修正后的程序以避免这些错误。

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

刷题时遇到这样一道题目，刚开始没有什么头绪，后来参考了给出的答案：

def is_sublist(l,s):
    sub_set=False
    if s==[]:
        sub_set=True
    elif s==l:
        sub_set=True
    elif len(s)>len(l):
        sub_set=False
    else:
        for i in range(len(l)):
            if l[i]==s[0]:
                n=1
                while(n<len(s))and (l[i+n]==s[n]):
                    n+=1
                if n==len(s):
                    sub_set=True
    return sub_set
print(is_sublist([1,2,3,4,7],[2,4]))

显然，答案考虑很全面，如果s==[]或者s==l,那么为True，如果len(s)>len(l),那么为False，可见写程序时要先把最简单的情况列出来，然后在else中，依次将l的每个元素与s[0]比较，如果相等，说明有可能为True，取n来作为l中与s相等的元素的个数，如果n<len(s)并且l[n+i]==s[n],此时满足，n+=1，如果循环完成n==len(s),返回True，最后对于其他情况，都是返回False。

理解了答案的思路之后，再自己下手写一遍：

def is_sublist(l,s):
    sub_set=False
    if s==[]:
        sub_set=True
    elif s==l:
        sub_set=True
    elif len(s)>len(l):
        sub_set=False
    else: