在仅大小写不同的字符串列表中查找重复项

Question

我有一个字符串列表，其中包含 'literal duplicates' 和 'pseudo-duplicates'，它们仅在小写和大写方面有所不同。我正在寻找一个函数，它将所有文字重复项视为一组，返回它们的索引，并找到这些元素的所有伪重复项，再次返回它们的索引。

这是一个示例列表：

a = ['bar','bar','foo','Bar','Foo','Foo']

这是我正在寻找的输出（列表列表的列表）：

dupe_list = [[[0,1],[3]],[[2],[4,5]]]

解释：'bar' 在索引 0 和 1 处出现两次，在索引 3 处有一个伪重复 'Bar'。'foo' 在索引 2 处出现一次，在索引处有两个伪重复 'Foo' 4 和 5。

Answer 1

这是一种解决方案（您没有阐明列表项的逻辑是什么，我认为您希望项目采用较低格式，因为它们在列表中从左到右满足，请告诉我是否必须不同）：

d={i:[[], []] for i in set(k.lower() for k in a)}

for i in range(len(a)):
    if a[i] in d.keys():
        d[a[i]][0].append(i)
    else:
        d[a[i].lower()][1].append(i)

result=list(d.values())

输出：

>>> print(result)

[[[0, 1], [3]], [[2], [4, 5]]]

Answer 2

这就是我将如何实现它。但是您应该考虑使用字典而不是列表列表。字典是解决此类问题的优秀数据结构。

#default argument vars
a = ['bar','bar','foo','Bar','Foo','Foo']

#initalize a dictionary to count occurances
a_dict = {}
for i in a:
    a_dict[i] = None

#loop through keys in dictionary, which is values from a_list
    #loop through the items from list a
    #if the item is exact match to key, add index to list of exacts
    #if the item is similar match to key, add index to list of similars
#update the dictionary key's value 
for k, v in a_dict.items():
    index_exact = []
    index_similar = []
    for i in range(len(a)):
        print(a[i])
        print(a[i] == k)
        if a[i] == str(k):
            index_exact.append(i)
        elif a[i].lower() == str(k):
            index_similar.append(i) 
    a_dict[k] = [index_exact, index_similar]

#print out dictionary values to assure answer
print(a_dict.items())

#segregate values from dictionary to its own list.
dup_list = []
for v in a_dict.values():
    dup_list.append(v)
print(dup_list)

Answer 3

这里是解决方案。我已经处理了仅存在伪重复项或仅存在字面重复项的情况

a = ['bar', 'bar', 'foo', 'Bar', 'Foo', 'Foo', 'ka']
# Dictionaries to store the positions of words 
literal_duplicates = dict()
pseudo_duplicates = dict()

for index, item in enumerate(a):
    # Treates words as literal duplicates if word is in smaller case
    if item.islower():
        if item in literal_duplicates:
            literal_duplicates[item].append(index)
        else:
            literal_duplicates[item] = [index]
            # Handle if only literal_duplicates present             
            if item not in pseudo_duplicates:
                pseudo_duplicates[item] = []

    # Treates words as pseudo duplicates if word is in not in smaller case
    else:
        item_lower = item.lower()
        if item_lower in pseudo_duplicates:
            pseudo_duplicates[item_lower].append(index)
        else:
            pseudo_duplicates[item_lower] = [index]
            # Handle if only pseudo_duplicates present
            if item not in literal_duplicates:
                literal_duplicates[item_lower] = []

# Form final list from the dictionaries
dupe_list = [[v, pseudo_duplicates[k]] for k, v in literal_duplicates.items()]

Answer 4

这里给你一个简单易懂的答案

a = ['bar','bar','foo','Bar','Foo','Foo']
dupe_list = []
ilist = []
ilist2 =[]
samecase = -1
dupecase = -1
for i in range(len(a)):
    if a[i] != 'Null':
        ilist = []
        ilist2 = []
        for j in range(i+1,len(a)):
            samecase = -1
            dupecase = -1
            # print(a)
            if i not in ilist:
                ilist.append(i)
            if a[i] == a[j]:
                # print(a[i],a[j])
                samecase = j
                a[j] = 'Null'
            elif a[i] == a[j].casefold():
                # print(a[i],a[j])
                dupecase = j
                a[j] = 'Null'
            # print(samecase)
            # print(ilist,ilist2)
            if samecase != -1:
                ilist.append(samecase)
            if dupecase != -1:
                ilist2.append(dupecase)
        dupe_list.append([ilist,ilist2])
        a[i]='Null'
print(dupe_list)