如何从列表中删除重复项，并在每个列表项中添加重复项计数？

Question

我的问题和你的一样

• How to remove case-insensitive duplicates from a list, while maintaining the original list order?

除了我还希望重复项反映项字符串本身中重复项的数量（括号中）。你知道吗

输入示例：

myList = ["paper", "Plastic", "aluminum", "PAPer", "TIN", " paper", "glass", "tin", "PAPER", "Polypropylene Plastic"]

唯一可接受的输出：

myList = ["paper (3)", "Plastic", "aluminum", "TIN (2)", " paper", "glass", "Polypropylene Plastic"]

注意事项：

• 注意，如果一个项目（"Polypropylene Plastic"）恰好包含另一个项目（"Plastic"），我仍然希望保留这两个项目。

• 因此，大小写可能不同，但项目必须是字符对字符匹配，才能将其删除。

• 必须保留原始列表顺序。

• 应删除该项的第一个实例之后的所有重复项。应保留该初审的原始案例，以及所有非重复项目的原始案例。

我正在寻找最快的方法来在python2.7中实现这一点。你知道吗

Answer 1

这是一个使用单个Counter的版本，避免使用另一个set，就像在@RoadRunner的解决方案中一样，在传递时从Counter弹出键。如果有许多副本，这可能会比OrderedDict解决方案稍微慢一些，但会使用更少的内存：

from collections import Counter

words = ["paper", "Plastic", "aluminum", "PAPer", "TIN", " paper", "glass", "tin", "PAPER", "Polypropylene Plastic"]

counter = Counter(w.lower() for w in words)

result = []
for word in words:
    key = word.lower()
    if key in counter:
        count = counter[key]
        if count == 1:
            result.append(word)
        else:
            result.append('{} ({})'.format(word, count))
        counter.pop(key)

注意对于Python>；=3.3，应该使用^{}而不是lower