向量重复元素索引处理：将向量转为唯一元素带下划线加字母标识的形式

Got it, let's tackle this problem! You want to take a vector (list) and transform each element so that every unique item gets an underscore followed by a letter index based on its occurrence order. Here's a practical, easy-to-understand implementation:

核心思路 #

• 用一个字典跟踪每个元素的出现次数
• 遍历原向量时，为每个元素的第N次出现分配对应的字母（第1次→a，第2次→b，以此类推）
• 将原元素与字母索引用下划线拼接，生成新的元素

Python代码实现 #

def add_letter_index(vector):
    # 字典用于记录每个元素当前的出现次数
    occurrence_tracker = {}
    transformed_vector = []
    
    for item in vector:
        # 更新当前元素的出现次数：不存在则初始化为0，再加1
        occurrence_tracker[item] = occurrence_tracker.get(item, 0) + 1
        # 将数字转换为对应字母：1→a，2→b... 利用ASCII码转换
        index_letter = chr(ord('a') + occurrence_tracker[item] - 1)
        # 拼接成目标格式并加入结果列表
        transformed_vector.append(f"{item}_{index_letter}")
    
    return transformed_vector

# 测试示例
original_vector = ["apple", "banana", "apple", "orange", "banana", "banana"]
result = add_letter_index(original_vector)
print(result)
# 输出: ['apple_a', 'banana_a', 'apple_b', 'orange_a', 'banana_b', 'banana_c']

补充说明 #

• 如果你的向量元素出现次数超过26次（需要用到aa, ab这类组合索引），可以扩展这个函数来支持字母序列（类似Excel列名的逻辑），比如添加一个辅助函数将数字转换为多字母索引。
• 这个方法时间复杂度是O(n)，n是向量长度，效率很高，适合处理大规模数据。

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