如何重命名列表元素以确保所有元素唯一?
解决方案
可以通过计数追踪的方式实现,不需要递归,遍历一次列表就能处理所有重复项:
实现代码
lista = ['a','b','b','c','d','e','c','e','b','b'] counts = {} result = [] for item in lista: # 初始化元素计数(首次遇到时) if item not in counts: counts[item] = 0 # 根据计数生成对应内容 if counts[item] == 0: result.append(item) else: result.append(f"{item}_{counts[item]}") # 更新元素计数 counts[item] += 1 print(result) # 输出: ['a','b','b_1','c','d','e','c_1','e_1','b_2','b_3']
工作原理
- 用字典
counts记录每个元素已出现的次数,首次遇到元素时计数设为0 - 第一次遇到元素(计数为0):直接保留原元素,之后计数加1
- 后续遇到相同元素:以
元素_计数的格式添加到结果列表,随后计数递增 - 全程仅遍历列表一次,时间复杂度为O(n),无论列表规模大小都能高效处理
内容的提问来源于stack exchange,提问作者alex_T
相关产品推荐
相关产品推荐

