Python：利用集合与计数器高效检查数字组合的有效性

# 源数字字符串，表示已使用的数字组合元素
used_keys_str = '1,2,3,4,5,8'

# 将源数字字符串转换为一个集合，方便进行成员检查
# split(',') 将字符串按逗号分割成列表
# set() 将列表转换为集合，自动去除重复元素并忽略顺序
available_numbers = set(used_keys_str.split(','))
# 例如：available_numbers 现在是 {'1', '2', '3', '4', '5', '8'}

# 接收用户输入的数字组合
user_key_input = input("请输入您的新组合（例如：1,3）：")

# 将用户输入的组合转换为一个集合
user_key_set = set(user_key_input.split(','))

# 使用 issubset() 方法检查用户组合是否为可用数字的子集
if user_key_set.issubset(available_numbers):
    print(f"您的组合 ({user_key_input}) 已存在或可由现有数字构成。")
else:
    print("组合接受，新组合无法由现有数字构成。")

请输入您的新组合（例如：1,3）：1,3
您的组合 (1,3) 已存在或可由现有数字构成。

请输入您的新组合（例如：1,9）：1,9
组合接受，新组合无法由现有数字构成。

请输入您的新组合（例如：4,8）：4,8
您的组合 (4,8) 已存在或可由现有数字构成。

from collections import Counter

# 源数字字符串，包含重复元素
used_keys_str_with_duplicates = '1,2,2,4,5,8'

# 将源数字字符串转换为一个 Counter 对象
# 例如：available_numbers_counter 现在是 Counter({'2': 2, '1': 1, '4': 1, '5': 1, '8': 1})
available_numbers_counter = Counter(used_keys_str_with_duplicates.split(','))

# 接收用户输入的数字组合
user_key_input = input("请输入您的新组合（例如：2,2）：")

# 将用户输入的组合转换为一个 Counter 对象
user_key_counter = Counter(user_key_input.split(','))

# 使用 Counter 的比较操作 (< 或 <=) 判断用户组合的频率是否满足
# user_key_counter <= available_numbers_counter 意味着
# 对于 user_key_counter 中的每一个元素及其计数 c1，
# 在 available_numbers_counter 中必须存在该元素，且其计数 c2 满足 c1 <= c2。
if user_key_counter <= available_numbers_counter:
    print(f"您的组合 ({user_key_input}) 已存在或可由现有数字构成。")
else:
    print("组合接受，新组合无法由现有数字构成。")

请输入您的新组合（例如：2,2）：2,2
您的组合 (2,2) 已存在或可由现有数字构成。

请输入您的新组合（例如：4,4）：4,4
组合接受，新组合无法由现有数字构成。

请输入您的新组合（例如：1,2）：1,2
您的组合 (1,2) 已存在或可由现有数字构成。