不使用内置函数判断列表是否为另一列表子集及索引越界问题排查

我来帮你排查下代码里的问题，你的双指针匹配思路是对的，但有两个关键问题导致了报错：

1. 索引越界的核心原因 #

当sublist的所有元素都在mainlist里匹配完成后，index会等于len(sublist)，但此时循环还在继续遍历mainlist，后续代码再访问sublist[index]时，就会触发index out of range——因为列表的索引范围是0到len(list)-1，index已经超出这个范围了。

2. 变量作用域问题 #

你在函数外部print(index)会直接报错，因为index是函数内部定义的局部变量，外部无法访问。

修正后的代码方案 #

我调整了代码逻辑，解决了这两个问题，同时让逻辑更清晰：

def is_subset(sublist, mainlist):
    sub_index = 0
    main_index = 0
    sub_len = len(sublist)
    main_len = len(mainlist)
    
    # 空列表是任何列表的子集，直接返回True
    if sub_len == 0:
        return True
    
    # 同时限制两个指针的范围，避免越界
    while main_index < main_len and sub_index < sub_len:
        if sublist[sub_index] == mainlist[main_index]:
            sub_index += 1  # 匹配到元素，子列表指针后移
        main_index += 1  # 主列表指针每次都后移
    
    # 如果子列表的所有元素都匹配完成，说明是子集
    return sub_index == sub_len

# 测试案例
x = ['d','g']
y = ['d','g','a','b']
print(is_subset(x, y))  # 输出：True

# 额外测试：子列表元素顺序和主列表不同的情况
z = ['g','d']
print(is_subset(z, y))  # 输出：False（如果需要不考虑顺序的子集判断，需要先给两个列表排序再匹配）

关键修改点说明 #

• 给变量重命名为sub_index和main_index，让逻辑更易读
• 循环条件同时限制sub_index的范围，彻底避免访问sublist时的越界问题
• 函数直接返回布尔值，明确告知是否是子集，解决了变量作用域的问题
• 增加了空列表的特殊处理，符合子集的定义

内容的提问来源于stack exchange，提问作者ann