Python中带通配符的Frozenset交集问题求助

为什么当前代码不符合预期 #

1. 冻结集合创建错误：frozenset('E830')会将字符串拆分为单个字符的集合，即{'E','8','3','0'}，而你实际想要的是包含完整字符串'E830'的冻结集合，正确写法应为frozenset({'E830'})。
2. 集合交集不支持通配符：Python集合的intersection方法仅做精确元素相等匹配，LCC中的'E...'会被当作字面量字符串处理，不会被识别为通配符，因此拆分后的字符集合和'E...'没有交集，返回空集合。

实现通配符匹配的解决方案 #

要实现通配符匹配，需要自定义逻辑，结合正则表达式处理LCC中的模式，示例代码如下：

import re

LCC = ['A', 'E...']
# 创建包含完整字符串的冻结集合
fs1 = frozenset({'A'})
fs2 = frozenset({'E830'})

def wildcard_intersection(frozen_set, patterns):
    matched = set()
    for item in frozen_set:
        for pattern in patterns:
            # 将通配符转换为正则表达式：先转义特殊字符，再把字面量的'.'替换为正则通配符'.'
            regex_pattern = re.escape(pattern).replace(r'\.', '.')
            if re.fullmatch(regex_pattern, item):
                matched.add(item)
                break
    return frozenset(matched)

# 测试结果
print(wildcard_intersection(fs1, LCC))  # 输出: frozenset({'A'})
print(wildcard_intersection(fs2, LCC))  # 输出: frozenset({'E830'})

代码说明 #

• re.escape(pattern)：转义模式中的特殊字符，避免正则语法冲突；
• replace(r'\.', '.')：将模式中字面量的'.'转换为正则的通配符，实现匹配任意单个字符的效果；
• re.fullmatch：确保整个字符串与模式完全匹配，避免部分匹配的情况。

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