如何检查列表内所有产品元素是否均属于同一预设分组？

完全可以通过预构建反向索引的方式把判断效率提升一个量级，全程不需要重复遍历全部分组做逐次校验。
「遍历所有分组、逐一校验所有产品是否单属于某一组」的实现，本质是每次判断都要重新扫描全量分组、全量产品列表，时间复杂度是O(输入列表长度 × 全局产品总数)，当分组数量多、产品基数大、或者需要校验的输入列表很多时，会产生大量无意义的重复计算。

一次性构建全局反向索引 #

提前把「分组包含哪些产品」的正向配置，转换为「每个产品归属哪个分组」的反向查找字典，这部分逻辑只需要在程序启动、分组配置更新时运行一次，后续所有校验都可以全局复用这个索引。
示例代码：

# 预先配置的全量产品分组
group_config = {
    "toys": ['Car', 'Teddy Bear', 'Doll'],
    "food": ['Banana', 'Cola', 'Bread', 'Milk'],
    "clothing": ['T-shirt', 'Jeans', 'Coat']
}

# 构建反向查找索引
product_group_index = {}
for group_name, product_list in group_config.items():
    for product in product_list:
        product_group_index[product] = group_name

轻量化校验逻辑 #

拿到待校验的产品列表后，只需要遍历一次列表内的产品，从反向索引中取出每个产品对应的分组，将收集到的分组做去重处理：

def check_all_same_group(input_products: list[str]) -> bool:
    matched_groups = set()
    for product in input_products:
        # 未在配置范围内的产品，直接判定不符合要求
        if product not in product_group_index:
            return False
        matched_groups.add(product_group_index[product])
        # 提前剪枝：只要累计收集到2个不同分组，立刻返回False，不需要遍历完剩余产品
        if len(matched_groups) >= 2:
            return False
    return True

• 校验过程的时间复杂度从原来的O(输入长度 × 全局产品量) 降到了O(输入长度)，和全局产品的总数量完全无关
• 支持提前剪枝，遇到跨组场景直接终止校验，实际运行速度比理论值更快
• 反向索引全局复用，哪怕需要校验成千上万组产品列表，也只需要付出一次构建索引的成本

如果业务规则允许单个产品同时归属多个分组，只需要调整反向索引的存储结构：每个产品对应的不再是单个分组名，而是它所属的全部分组集合，判断逻辑调整为「所有产品的所属分组集合存在非空公共交集」即可，依然不需要重复遍历全部分组做全量校验。
举个实际例子：若儿童牛奶同时挂载在toys（儿童周边类）和food（饮品类）两个分组下，反向索引中给这个产品存储的就是{"toys", "food"}的分组集合，只要输入列表内的所有产品能找到至少一个共同所属分组，就判定为符合要求。 #

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