如何高效实现基于规则的Python列表元素转换与追加？

我有一个由"A"、"B"、"C"组合而成的双字符字符串列表，示例如下：

abc_list = ["AB", "AC", "AB", "BC", "BB", ...]

需要按照以下规则将列表中的每个元素转换为单个字符"A"、"B"或"C"，生成新列表：

• 若元素为"AA"、"AB"或"BA"，转换为"A"；
• 若元素为"BB"、"AC"或"CA"，转换为"B"；
• 若元素为"CC"、"CB"或"BC"，转换为"C"。

转换后的新列表示例：

new_abc_list = ["A", "B", "A", "C", "B", ...]

目前采用的多条件判断实现冗余度高，代码如下：

new_abc_list = []
for element in abc_list :
    if element == "AA":
        new_abc_list .append("A")
    elif element == "AB":
        new_abc_list .append("A")
    elif element == "BA":
        new_abc_list .append("A")
    elif element == "CB":
        new_abc_list .append("C")
    elif element == "CC":
        new_abc_list .append("C")
    elif element == "BC":
        new_abc_list .append("C")
    else:
        new_abc_list .append("B")
return new_abc_list 

请问有什么更高效的实现方式？

方法1：字典映射（最推荐，高效且易维护） #

利用字典的O(1)查找特性，直接将所有转换规则以键值对的形式定义，再通过列表推导式快速生成结果。代码简洁直观，后续修改规则只需调整字典内容即可。

# 定义转换映射字典
conversion_map = {
    "AA": "A", "AB": "A", "BA": "A",
    "BB": "B", "AC": "B", "CA": "B",
    "CC": "C", "CB": "C", "BC": "C"
}

# 生成新列表
new_abc_list = [conversion_map[element] for element in abc_list]

方法2：集合分组 + 列表推导式 #

将对应同一目标字符的源字符串归类到集合中，利用集合的O(1)成员判断来简化逻辑，相比多条件判断更清晰。

# 按目标字符分组
group_a = {"AA", "AB", "BA"}
group_b = {"BB", "AC", "CA"}
group_c = {"CC", "CB", "BC"}

# 生成新列表（循环写法）
new_abc_list = []
for elem in abc_list:
    if elem in group_a:
        new_abc_list.append("A")
    elif elem in group_b:
        new_abc_list.append("B")
    else:
        new_abc_list.append("C")

# 或者用更简洁的列表推导式写法
new_abc_list = ["A" if elem in group_a else "B" if elem in group_b else "C" for elem in abc_list]

方案优势对比 #

原多条件判断的问题在于：

1. 最坏情况下每个元素需要多次条件判断，效率低于字典/集合的O(1)操作；
2. 代码冗余，修改规则时需要调整多个elif分支，维护成本高。

而上述两种优化方案，不仅时间复杂度更低，代码结构也更清晰，后续调整转换规则时只需修改映射字典或集合内容即可。

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